1 9647
2 132572
3 1915153
4 30618976
5 482106388
6 7419017752
7 114668103482
8 1793614472940
9 27996960383960
10 434388537507724
11 6749474606955534
12 105134236900373020
13 1637558709137710098
14 25456188164250835364
15 396003554415701239214
16 6162248553737166790592
17 95926231146329009972908
18 1491927890286628469225208
19 23216223340911574920793468
20 361176906338677593665753476
21 5621423440210341755269819840
22 87440679670824239850646811120
23 1360805024524118233985644374818
24 21168727082309202585064021855128
25 329458427435920579313340394490102
26 5124872365785165797820310237850504
27 79758392733407064278977162268940844
28 1240701556899225389484648530773496196
29 19309337288072473056586042619383831290
30 300368156868469374924400413411694711220
31 4674663480435619829721738843317764215214
32 72717537279349936034093551356942781440448
33 1131716212133617173192558189543407899456040
34 17604559344661749569191077774201942362215256
35 273982303419596074566982261596523070211338700
36 4261973557188807275242553668941334034356451864
37 66329794255244321005806721166630447392138025480
38 1031802481955601398498927978831452694603281428820
39 16058100667834768998211408929979042500033535316094
40 249794148398859024073386596560010029620054338848544
41 3887586130571170363338003377820258772658564741071282
42 60473906208214992758882392215188540429532321086150992
43 941164857432221621224470197572323742420682683238972644
44 14640427062685495856900755501901562184420647162285058724
45 227851278680991275012691740520551494327381675530731346560
46 3544373572070019928776089300045647637051921229715471050620
47 55161642692336229140457481790906121773273993695200198509016
48 858074947544234284938223904735039845255001030314347584273584
49 13354355593284678560571647926696446531241490901585070935090666
50 207735615726373878038537098852512709594471493173615664785269124
51 3233022064871738962400148300594131674413086225526160651417263122
52 50291744118127953084152192962544114669956696473615783897469461496
53 782698331210318839246844221529977307714933846505038718584876655602
54 12175377479964073511420927363227259636254596919063473531805766325928
55 189487315669778219486025956009971323921789894896640870592329455257564
56 2947597444178186960229985456807058953285781250845121716673008850903412
57 45873922973543025309616477615208917358777489057963250851996111710173432
58 713598466948962026206239549589784870698925798853616541537726871313675108
59 11105845247059700004377409999268353822200607034847762013718521001668277658
60 172758587736290409208424431006925101360166503416987735133444669655743428436
61 2688669091443694046792524813508643844284362837011522575780277992862593106542
62 41823982296003790002932916099222847501942940669682217016260426059401990103196
63 650913218923519997415626177650676742920401377880636123535240218870930163698940
64 10125375054586530642733603653514045141471806346998796952688922446462793844557932
65 157582805582728777871699301427705793199007522734225737524863355015319846551242710
66 2451302204607903978894274665572654548859999122991879121837033251015926790313613792
67 38150002010933462077455319999867214447299995122889630738300400921101348212640174906
68 593447893589297190282064457175598498004569180499537870694781336519057155518585154780
69 9235922968814737742386290241223356409546588731709080191187237503725922392443879369354
70 143670740292765187171654843646210854919300516028476417869341634962279824383302602174792
71 2235970342994429051941272379548515880626529031887869729429191339222757906966475935929588
72 34781961211550234965956655103727761198896452472599935960325025582896427550134998580000264
73 541317136550764632801534624616356227076683618551742894761258322765721325958651867928310680
74 8420537287330290876994407325481395390096580209636609804092301759950749531387842998351256052
75 131050147081569614154950563579679164546851889545817678869876070751303561078029218044591657826
76 2038569584264858621825324361809303628882060919268451213990909384536663109680135004868405795008
77 31726579283374349422794108079182869379487698226345644947286231246128436623806571720704091252746
78 493527409011591530509387405842237178554983718656508443559564287858836002509856174607482111014152
79 7680844741012126210069399482748033430020997847918958084191795740306008802148453437209921930913290
80 119480495208681414775093848053050381362758540398723706321601850094444625273422800258566968132834104
81 1859493751555170178023185536139207641414117443309945890690982106476502431846197088754720325925259330
82 28925624949410377016168372254471049876565771971753935125327628550556739290904359864748065847633976456
83 450174053591578306168215626519900409543140056070930669506567529208053180339719567843150606563452418996
84 7002747831369762424534667191497844071262949352223485457378806277825126498176626952907836327855796226388
85 108984866637867893279548945034312944646502801364196890910859432795678123885479676829981539683188424957774
86 1695329911645186131893673778726681731452320291043421393670756471898737850379462065160877360321571628006056
87 26384686237040100545591334573916874682119716431935389281279589515138695419391936798336587202626262751944898
88 410430816378020335420970208634626722460754976986279845082430240705107613971713754316129219052156687395857032
89 6387599391577172257060553349482624728997340377372155363296293476029465406700888482680190343750562510272579454
90 99363229466805641207645194756494817420415695960454546673246225389836053269033997601055464408217156412562681692
91 1546405578626688676715226546378332790716469936240288311106679543063300558668926681933221238548544153247889059800
92 24055336432095043209588635109767867740906237316362892698169969883712938997005073719025858409605801277460720301320
93 374376986878852031345459854736859059720308500284233652121527358111037548694962260006844798454616938159062503573544
94 5823675558518394339434888557923929284352351933258980785477524343653791093461016775070543783997014486557788168728836
95 90634779285363557440301037006961610645634158516407581894354030896651761122077740033784419791571272103550089401056422
96 1409882464401284661544532081213824277892770695970809430194840028651069965423882495728891537074819582752487372982972076
97 21942222689999171559797377397066312773570581206319524320074361998971817410927189714681040178113448175466862157627625230
98 341325429868548676206497510930052678408518550925259888028624746973798660539302592428424724041929381977906696009794360904
99 5312101385072403228110849881141638404674935713219006383969392426856290436518625991797164321120546960368452568553757474614
100 82633164122956107904831519893318288410297279455267494027434698990892595706911212223061309916682709725077525889081844470064
101 1286032938593301111699685310149092098721987252796343243351163972470874082435584401058337637965904207512398501336792905693860
102 20005072038145839582911721915709464832115744117108812353063282683412873397306233826661940468979961343175782767630019648337340
103 311342084658720453634004646170139458060396240566641635987149491890430810072230553737670786123944514172353451394577488446694360
104 4843126987802526022747968391113940261741257160288408200746540258203769743629375507141915532488197883999429876043796369500695752
105 75374347554166815715049449733021835559994850874923077132146267265123023064741627005589445302735164403417720455020635530016890346
106 1172496603624086580922436811408127008882441916534903266069921520292735048932883730625314239947790061801224316635520333177586186152
107 18247749177384463368638987299800979817048255311857444775596497596259006687373491631609063933728438766435823999753330456781419614722
108 283855510906969454718252992598498167734571703816191015504926204572262220312140449277510173745759250391053788310092061677489403365424
109 4417687991281693800734027321282765997953743969031993224987844552527060271387436547786825597494695127995725342575366290395156918424200
110 68719986755790579158832916993405391410918332758802066715011264590564502985443753877761533443835828129184992386762905223473987961088020
111 1069499969481266196244786341280677210678842887475283189724694155408390122866376775967251226324369438649230766858041914491099569030010628
112 16636762008343601614503796065948975902031174901001839788869197815670327404231533682956515504396713621035902335816718158374946657362539616
113 258920545538249421339529586832464400967616343737304839183506526978992700116802721864908263760894276662274886717246638110870760699627607142
114 4027676127265005070596239092124072360372247469293887824149078793715306015971428824845661007746605087098690664344557039288704539618828057160
115 62683357470632435899521558835916551516739877530776930125759754237595710802890593536465250264697809029663177115970098108739852804268205696818
116 975080065339923079337336300684759921804348233139264666464244019361891335140920938340498319634320666874820188101888216955188586100994800665248
117 15175324521362264449503852464989409536962840707462906117736380398557232946755066828546663706465621564988700024366847251779279716262896423049570
118 236061963221689561462761076487566342432050711814805831178731783224660606982586527507435307429917916750467648103331340104277956096411860546052472
119 3673869486594610629284790034086340541387553458884012693627132269543863074618228317617899998011083353918834567900421150538847750471589718983924532
120 57149410044242788796817658435322914894680900228310485103676602875132407012900596121754711379021519657461725549953288799414959483929358951934369572
121 889425263066421432597524460753375943945527209071793745214154330824055261400914332422999259972460303721732367511178578715972705372912708859306025450
122 13835583775679244291427466791438360919147821523243533792931778311501532444914845584078913190030589461430396714288621011009624919759646038860206666984
123 215325367835545972451837238020763761119545259593692653990816535860490299146440763669810632794408992220417851982726981941536721816372447815683619423356
124 3349525012867961457041558224828577451793568305027501888142319728795865010389211906648615569275908310675337026179812219163495525984090098714176770774032
125 52129184945414217404427677870130340362279976526784690148221104209523382602547105944020307304217577731312983780564992866061405626755112464844791471303616
126 810903102733539414489026627823060987437819727270613183721891674330027032022052267868504493354550320696666940514345586220434838222084710206770037742295340
127 12620212613075135089097477698346879791624655034537859788109920640080748755684883329250282516867652177969700476034017852193449988920901591144846343369454144
128 196315549069405440670928690151038871009937859602654300571655151099129229693950731767286450739608723012222689612069447853943535766794680695663630537575246640
129 3055289787592039153387401135483789600429744078532246010471666742719584339649990001679778760347007150429536351526377272332311070679028961115112076380557875102
130 47527003752365969970092357468381627751239463453105121374373825545046237193018338034435553496905054912592880489464846104729940766542373945093542067856086796404
131 739670239508716312889876892947133749556171022120135753272708959612873378856479062561690346526611531324102621100912183334306625891352165104831829002670978579858
132 11506047770463798940220818666067219786150502190615108532431455881013065615049476670326891322089280952411813710438950706556329287952114748656996354676854244637176
133 179070432348767919880293949047191444477650292588700346102405240520326868925415076664606543041737021251292720868471903503143865994980365556597359829399387086564336
134 2785556101663665602894069727200189413098726832150903023846061986059945174836364359464807738212258390490735601506029742904821929352379318603249480975478665036533932
135 43352048019226543811559590528562818977064315051258500353353591819897154314385257534991642464401086884268903092938689742767304760265247897110848821710732918010244090
136 674369075316545993881714561008284901806637712791784455641666353748291910922604336456983796542192625318482596098679442898118621170861634333139503778326029700788091592
137 10495312055766392224042906568217988202687275804713765336713701861058900051251702576727356396840323710176292779261532894450018009409158897580868182518339009054442220504
138 163261350030495164308580883995112390289407197714256440289795228280931368510394412967079435964977946781771211623312989395601521453201201145677303068213884274173495925344
139 2540862085663481870798697629781199128138533538765325930478607705382824608731747841118689006174557046472872259006985717404589613731648120584616270563282439928282836877106
140 39524748968164743382617165279361043340819727042815179457451951607315615749253001610092954336985628407353435073973424169499332951582484442538033351681743776323897871994844
141 615129888855005399942549533183668223491252479968441012403374300815309386091731529254866562881951454246058813373868584852826719136788445553457268148757320727608137720931780
142 9568742269402032869298437152447841169690172689093272341295798620628104446464655347352707094883161712436771495922921534804664724265986207145589101082918566136306260256644000
143 148919841929935241336933022195412086551143337007959292110462301592757506042638325881194261346830880427640262030049153696536217893686397418735574848019244861356048027998167190
144 2316544216181839529670049233255223360086918130974929914969050489657447470798611999009413578096704660871191240478630734975264805437076569164423018921912107034528551128198879740
145 36052742229315329799790843323579825686983049967856173241378002845536131729448212809340414095576628071731980711111326229036075196531336711697912241135535091044124537072358491580
146 560823664640398700487913929747463434846779386602339845850301031595897705663160383628792812057591607113398036274639549220916819953158938234798036222450257852988817173219919761120
147 8728186958894270175616374914398126031107969944531618110769683763932761153129906053910062550866007520088755808702668707452600821144698387940973049995165341856323422315130781546642
148 135772579095894781635312542850369847974836550388156173314626368127885861225129808819479814928473182566778464966852370321494016741356029496116962366546487438950703918856761792019184
149 2113050017245768622652379413280272125305855127045479075809718069891085221446229677869994424181557845769675309362706816139784218245161062190177708800440002846524411368686159402926818
150 32869856242908450839832005607513490539186571854880674515537736170716960927492584415406314977852587205103948155631892806029081608147266211839323287144827443975948688565168173505842556
151 511558745981306160742646134420216857974735366766648869430654108144979124051415651056480272006219396640251901986888221238337359203414931292431186576547677680303097176934144432796069182
152 7957626323547796944690185940483370800069210280453463219210644882451046522022560295326551180920342675681526017013798434939403000658910711767625609970788521949089025958091612188172338800
153 123845790896642610146796365749042226257563873041255564495273512140585685723059929246484364599420675266956363819639863240820880449279917824689711942712371274216213393418399297410257990806
154 1926501175948486385580726411948668378117462048954305640009795899681944549063531300158665744635595434234715407200407276136689423719436503537453547132205074789745667157625743004771827662236
155 29982441006639367552268038132075654215692771232189798310053377834005702073031279675341463268999317494715741717400001415064497913575524447368514005786318501459512552861291571649462414971170
156 466396212894327241966209614238070565265037424860438986214563720884386894263114356727356138609088035356412043604550529024374952991043327064894268340126321766284040143403884837224266375262212
157 7258597665760313167187602645277254963461870988088724556218000285435796547406437458729110955167089128365181006872192277890456910787808306030007607376740146036964319975394969525948090817982708
158 112912169542318065342189003589890548192333088343534480711476129553367577411585231883995461774841065348588834412479111075645356606415191152727377126441898297788177127365875470893574584967102980
159 1757269865442707165184145769514359568523899985966444786011477378089005253882151920018606376280438190987124810457999401867401811276872909427640999043919287069577595753441889352999795226450816784
160 27335466451657902971729361332853552718613371671286306088305598009248979136501727173246258251465814376434971443527938726230845109858538261832583095242192475144528425096836747853562942317548865728
161 425426166621617404364405753222589875080761367528845204605577421526867273187095796524799014041757990305904111114865455165296884117162524594240702532737959495953018957252245157089065844004239605158
162 6617778483564281548387733004761655868791630450445256831746064372479658626759719953021896672612987170013241767372272624792894050735670005799778904951553120254153595800785772368882082928884041360828
163 102993528088964412787599320631179184908762923467832445934922044320731329639174605874851477945039165893309522369160393131143485981220266435493613343725418705388689917807025406847710157248676680903806
164 1602130775232122826808768958443838154840602123551310321847010432805635383698425268317100081975213175559175918691581480237868880257845132917900100858462270677460314809376574353122397641496575045137764
165 24934213408755775656220759235525746196397673480183039554265766788673370351791723501373214236264244654649413723383688972037027261113084381247472747512226766850155424481697751432569477320388481940837592
166 387867775768072085345807331654248023110533135124706305896739676319095591232183590764927845038168050328167974470123167465629555459778600967647959790335244536974152447839892154396720128536571906341349364
167 6036447239445446839004676884224850034259395524059368068725891256835798446372664858187596560272570706691750129112837569847610037329040275019902274848122851813597762750740112284231821695861428907312962612
168 93900831196176804467389158323360528987700297120051153596130154945215544684542516244429234841250643365119946542893914263113479321605423045043594729959517528590403159610178338013230090062457852910209304156
169 1461393414632960625902719963673079623659856200097655593518425146082536959752948498740183611071472770041776152058378408972204712425223852162349139163439964327738486849824352363268475310807857016823037466168
170 22732917375959814419650260057217079919362520936555840547181305753411898241243084217286596410730126631613335991906420328931114924323986969846646932762338190473109730565294630646749892909719025128964266324588
171 353795970977256988414362500856250669981752065291549480782977693305132323725434548281116279414229510352550113688995575519047103274654238486015452792233390539925557468488919531281647773592773760469470513203942
172 5503524578419884157556165771372990410134692303601164536193119248326696253686902522887004367006775282449900708944994897671808835928648149387461039347981980679150711672988586238581068087390175447109191299081812
173 85652219194636104329886986016171263673945099001086093082138137349652151908205367242511763979145565050995634935247291814512278163985803048397407256246954871775769970149476700469729374860831645423505741201080230
174 1332375527713936029837600895663742576012917338557003385372883678452695558817699612701841235643566744969596163471975859353482117669850419514607748545418123320718628586090541819746973031096847865783339031594557616
175 20735970035785364868915273343071701612710019245361440902525208787928143561837707150095522176682100085725633919341225909621694714026104824495886303920461941347824392200487273154439805390843737363693540415336445432
176 322561391623815348267881699645610412856377896870597616268869623895402472179817941613817453133385611052128554403582384959153662546359236195465107445348090496592630432292699293279274857849061178178957868292828245732
177 5020073704662583425631104929838603257487606356596730567579159493663952763784724006937318424420268629271613565591007869466850449206196810497999251609200765690504756968412552819308360265701230690335888907853904258342
178 78090485153845642032114304924131238834536888125829349474489145103681731584332799663720812574600262489517126018162526110367574905102716173109522529173134067282723851742927665745416277579327282086490500748694547356048
179 1215334510840511727768729284197743349561368371114307330539675874702884430455811299683673929874535289588664487502783152305938745146332768615032346773838632708160309261743255051510276238740933855310122699056693880682124
180 18905312383680669946571537325030626531533523381049053228009803035485211580229772203315014018044674556654746288895216642755275203537713708230439900845509903060862362184376950223751809204740460776645333691433481507963580
181 294226352068913053168954042898158201374402918022947850966746813740056265241180694668853010429257275166704945566698118939111196024010636546227043241722942257107936593296549299403348410023539169575799142322054182560185870
182 4576880725230692842428217773878959019421302938322951866499160275881435745006081780818410743557647091366565828557423334425894837840347160755703709827561279186967602000341289850143598157608201038093779967462364632946451428
183 71230715066183486464509137239860674257675887807934363248781715682951545427132064122804469471390985033628316563926915005972281374414011084736663699968935407825608180040995116074065852451208700905609519902009992106954119194
184 1108039727027769130677814453949695947648750177280435920556136081022628015072870182006958558514767994133021001641327354910712567862168676666161666813441674448675207199267722716976618294331733512710595873808010222884720074424
185 17244596662271234365287596222867740467236764240770634845221099932314038319993594091630026630987047727972190893147575218411511808352919440899881672349539324239831454266506875334040295305992013041531874282751980339757659903778
186 268250826355080420701971660429853766193774199563099467451648060092241551839489988053512120706311517343299646814074531573454542609691982926610453874852923554927774060630077743620063721397608430978156894934376021882264913114684
187 4174829829633345715867408940537353722327243958365534317160252408969800309553790248042295063400062914520153576360598696298721661513945996224664694168834880502809111203827006032742354495109023352035648512452316276739255631238960
188 64942171372507224898625612568799104897559375022492117177350881284596880587995170183774786802340486735578875669358895822146683108778142870120419352183185158986978974791090388548847714453743017911912624335523978589393494699658848
189 1010705234093938034378831626356337999502196268807312875190581949989745234498636155136033457042368486694839673805320547521577073370336908075782395329244310643537181565601386858602421156468929727691096367555632881277422182581941488
190 15722171968236405348983001339168051218663584308148000981134986237014915590954043198542585261123492921997933708122161285049838165482156772055206838608822758767740986212707452618418236037708047092377918588299810190878201995821473876
191 244686636799899814287332774502816042280039249857139312991876218123499168591032910993974570951770148707485888616429387855280400829631132905147588599670369746468500917689977771596486736493710896251477312881446980382012445359421209348
192 3806258493898206995835480952958263503570697395003846521061313617386865888078022123515677864374308447010747681950580802352160735403522342123931864170290009533961830568726882323644324663998362544043064860003053254888834157712393419336
193 59237399994389898561303485116845620428423515262898023448464063519230691846039816190396870594372971875147509694375186262045267292467262905161304849440308156835899388671322083683339569334300905982694132039835994243477127550501782078804
194 921475973653108258217564092812807317826064263138690530877913996967825546966172158563855613164931064630519944260064659267718595988065631079101613417342843109036853554579266828809125765288886890850456865363374961547775197322805738789420
195 14341075605877881456018201373109323395479745228573234356612130610292204637603387044122946955129975350106804609689423174203089729176237776285093910056742439271008541408773608955720036682073073515132343951240638474706802299073320742098024
196 223084683129419723781932417250825043225057773350587456479223469791525832054585999022887157521768945345217144624116374259746559888829660391729339878294988332490948037606798371595076584070031654531646146026130737148061180647930706972966984
197 3471902034069411677218882919745010799128595697196307617649414292148996744489147624744568388707696427854725849874645617177227258113222671137202229063063341094775739460679885095474842550027140850340559791085141105774891603121241467599470822
198 54007676021825851673547857949374871489372895046038228591348238165012437730805750715353895174517417492543357619343446159468228282425247817538679549291325973998001984935955860793043890313980110034323684677858316134191118302679135316384058492
199 840529962008901394099351607449768649637395591732191619352907018240294537572570814379409425804968317576984679166110475668315795823760000254344317533451113596017581292222688541146847904434579947279088114425766531209781233837728829008581370774
200 13074985823147445752741366284717092454593011705771274111025295971630111621300253821076671123701292470098618389064111369971390883189699873233326892974484137285919592999123186526652973107615362815322788836427837971912234914335682340978024839980
201 203488062192414030884326928211418125656792935935787143466936113926135948231314038735046493370565989757679370836615529447639294719326703955991454932897021978913714469990993876741780947569907359885593480960522256395697834643321433607400467644920
202 3165388086804908967212590683232397558319504832160269625062731500094904925397377799460424960925852794956620830155323968023918576218416452714809044586219103177463196019927268431625533297768772511841305584978548755933038652919889769245659117487916
203 49263432984421377828124933719660081867004487982231570266638334473954495332675250736719455485575710999201874626647284769285828714297677098188558266912818238355433473561738936855094701236989706308919535120509601304563273921021298914945180792009962
204 766324482153394577855920618536337131827590213875408840703820141074457280541985851571925086647282017481799763137593525389485141289395281016938995808298746715332145206681760684668703757470665785703937718537600461334285942760836529468727745080092228
205 11926428524911520335368307363140627144671576716104420680989131729710244590963863253334439543198031442073731349875974117307295387058109378542885145888656597098355494112308021595266284247821126861017995834389160250407416332807297180796272684365837440
206 185523289986357459589181957868727989923867348190051429914940635688256670057642831575306359072653958728669600748800900689561044534950316319375836496368403716540796323863456142132273405385909743467395113842447966564951462368364733432764015674502106900
207 2887328160926254922956772777812000502164568986022905617109158390160943329426304135415489009093308333342669429830818373931148803405094575741330392292587823685188901735669718496476879526160366836279354922335234468663024326078748123286154881206289193792
208 44914252289896800228440638188807808072693443123981815571941582354437919869975543070776664952723721785713773960532885575111600312864030732180843447516912476437149613231174121601103721712058699964125831674581563290927615400255186377544942793626062327652
209 699007577286397849070637988305255945624037309972153142096061414049676784098575644145664018354140755935772918624253711836279393043184905489834428683219009806159735470148143874728879782593381800005579609739958826985968398397949822428584377279600770520118
210 10873513826263227192285240050957513748295214174658868154483545072524457689685220206032241076135180682539247014737884067179616393208550023468217410124971367874660640495589720064913670359055215637899261019102038711353927439277846045298747585275012245379920