1 13786
2 284982
3 3530808
4 60562860
5 852866652
6 13850148312
7 204749436552
8 3260124241278
9 49236962104088
10 778105899557164
11 11879817584822700
12 187174091342691802
13 2876184773375657976
14 45257365906910863478
15 698513202851227076208
16 10984731303410349426376
17 170106898561872856642390
18 2674358263302470686758770
19 41525602813874028757853510
20 652789499720873026875733100
21 10158747068244622535485557676
22 159700863018467935297978692090
23 2490014424798223954962242831958
24 39148647149205861212813323553062
25 611403301361552796493876093421184
26 9614375948167230538824871876563434
27 150369451570156539401541541907352914
28 2365139839730823317885443150156465552
29 37038255946982177443382006968294062154
30 582737284165448021061040223730772948012
31 9136129941308926976894083885031632048406
32 143789448871430662934267890761521859344334
33 2256643598987295294666171581569359868855366
34 35529099531176988921929111985412359796427728
35 558117310489541945261686760449001201502129198
36 8790511046344421336863157385818966887964044940
37 138205742677380835138794795719413895205272107548
38 2177661168015650313180043117595509901129545584648
39 34264428346569214072671014525348717747700100092368
40 540118481900524209256095618976245864978802758910120
41 8504683768456265644154126086285709246077198138561238
42 134118488661647302824756033503884357602900835539806580
43 2113254588447773091466820338963833444488199385058862620
44 33340259791290214743402224363633696661774970017707938020
45 525662483805922500362778096637751602139524882602414127804
46 8296806584543987509039442419544069093133302227592733973460
47 130890093572018282178340869646338834315556556206835995513510
48 2066790098747799509174459265440116510174783439638662869403288
49 32623814037963816109466754414479205500628102505641533585223196
50 515356291021957450278326498268230766265698535353428791836388614
51 8139067751488788734292281520910468235958222773249130368630817070
52 128625614476471140204462352114800567452417234867945351563150417134
53 2032406671231159539610312023943445868023506501094501768643811444536
54 32132112533666155096320079324365091787019159283130407084590095623404
55 507956838391717674064676231629182314362352810672779255906376214028744
56 8033904095131512272538176174490887455940435961614588491675273486695364
57 127059658181732407878750513775656634093813697829743360416148934049829190
58 2010358379672678875091292744896939165256927767629287589618122407943536388
59 31808108298056467009994883878065310842107625712902749360653325547737931298
60 503458928540132866986637381140805287184335873664756736599158767819391146620
61 7968968679697945813405157950182346818951779310107303765249975185732815317994
62 126177783053389162303567130955337492160796059019300840799299444671491734108208
63 1997954503113726889799060498922805908565026035434353558949739968318683047968786
64 31645715044942254941846685115024697591879742496451564964274332517182539429444054
65 501272194202644842649778055044530945525922206216844414397905133996455747159091510
66 7942282863985442947192715973705943399590435899385818680626836772248395865822760626
67 125849599056155110773259458426150610924017781150359863032459962524867790136272835626
68 1994618369904940823513633163058852880083772595206943458795242016846085948614073281644
69 31615950940186878615327029910576836188791793671736884569087319475373034528974009067970
70 501238364558889858062776178846405250691990631942904403692743899042147906589443528455714
71 7947365848223608699376589749999249312712753048313765664396883889658212196774259538816198
72 126033276392586949729470389070962987898761431436489317314844452335042391704028200770755986
73 1998892537356919924344268028491110819087273163475597860526364375261788681668247089421842680
74 31708041059328937395920295784138560496151163356228479114789160740045146474011432178885942006
75 503027953879485728483976567579222305540758932014270821546403393167546447982620769452470869806
76 7981492879273514743418526763383895689278274048138960145460020882010552360021500697782239854502
77 126653967857579738802768084176093081017654553415148441373628920924534998675392044259214513733296
78 2010097402254267695777137179978477256611625612143169867717247571194617946177185943653995955072350
79 31904908251214940479764350256012875047793640919001526793749006029065973063359143789607273875939820
80 506473242179885774565062848254442265308553533624836139029018897757835872773281970753144143981493416
81 8040752274349321723537965377165204732638473245464823981304690433892753729511952685604842523136960600
82 127670624686418346426410646448088195885944971971489709929531260991169756344489501480293917903625548122
83 2027333813976374467094708467563574703015495140381873100214804593287930245586467378655638700176695092676
84 32196572682242170440512791850832076968272995387842804717048199035176161662422175901697573033217286008304
85 511366909041894935815333629477550628577175260754885318068814263114410226944622154622630492874059031806674
86 8122730813227557568237492461228353548103157559018886865323201319219544403466121100571158464261130281253766
87 129035315167700177108290524183292413437447655587861744684477562661359192226215875623491644638359455661939788
88 2050020825409956652559303367285936676378932824001078813732198286110857355590451481148963042125982336363417040
89 32571926832697593402531873801737027739047384357085974325225696856079602016075434151007251324785739929191265572
90 517569617833852324989334715568298746239164318201042927210334266574990055021071598861679315026932161314633505614
91 8224849332032157265338451670135231991182051440817871290778490049333340096294752554837692476219444464796135876260
92 130714724504526740924652492945301322383555863417855149764456014642009464929679960001559850140290854207238038298206
93 2077558541503868604754061266460658989810151447477947212176659416563333135692410058841240415101848923264191178535268
94 33023026438525884298659618070205706693883003856779076453386313809282407815024011075722979754596832551897224041360576
95 524941640057722798559311095157930828145538586024683851620310460753122346095726352411898566563420467560975203666357306
96 8345217771422019376471806242345309097317411606351881283679218882815883741698238522326645374424517783881189307345467630
97 132676269152184996273391149208941620690912037187878960234024304907706172920102527972226151414545909657979909360981063910
98 2109498185011315066597563016770907348272795814874054974664739049959967535109622082710157440080279535967905556601109839718
99 33542266205213298712584012599326986097565469049959026115779917893155182423375645677127649735261408401959535322692760471698
100 533376604943570179978631029899060048504694678079293676742622816079371759340508298127596971349923326022467702897827333790618
101 8482059700513714459166738085556553059772140710831668642933644922949555592023587028258642529860449090502620881895957940462440
102 134894776327172812062970499299239823511837959947103012280384572087698937031033349779924059041003656175653073962039107387429124
103 2145424597635090995087718345328558466380185424066953136273047772831758543343113550046981936345226931197647698801217568500451392
104 34123697438906261807777480851344077204492168176684790283953710829421898065447920317091053504227557068393443780170950174713643608
105 542777452989940443969093665228727828129333342181057972633454544336102164216804580643209170692593874734847351437657732621114620452
106 8633971197800929116717218891518312859938541508912721981761128006532399688709338410213830738572926665008191153490437836260409379080
107 137347549824507281009123516577777730664620906445276298225291491807935140418654580266295216816529907252848821145523535585064141149098
108 2185006852645940422479073976639236402272190265898562787254767391371658089280158088792153981674962022102404684712111513611177597016556
109 34762012563068176001700877774863665929859416334617502880785270801878701433128183537406128615733358661467622665408529509980619402171222
110 553066270299403294297695641223205063603565459900907427204193734414266766520834146948636529140902239622401485982138471279452189890077886
111 8799711159498748249678667823956206410760062550858525316853326107967664814412381278027205277929514415280799080467557415897261771732307594
112 140016266125569631555066347850980248558376783220084937970750137502251313317660518410439567615801098678270526276731439056801383719892167870
113 2227954793256808292081946084910217168988404898919591740458720646415219181739772276544537340603958456018616906220257367649591441821353945108
114 35452907084876823278629453038531185940280955975253729779478473043582826163810770306616237186017195219079770463750215441695986876873739114706
115 564175243368396811572594631831392167634093802784954933982136820431272606399726952379722006724869046424793941974653611189557072852606224346108
116 8978269507924387098378717874870089710292195053051040348902780325318822434161375834758140044342270147527139610707601527516364219968750639783208
117 142885083393053060169223088984387713490803382855326904532190676650650789676847329077736731307177959593089844035227529475205702751265531127851932
118 2274031663795324686242258833784838609161030824251902702272545020891475128493829013984399232470707458676731074139314375913009189141447093882996990
119 36192682313062546308611277472162066390903883087795873890162799369864603590709841682464048981522305058227004927080377911614548051314418088355329408
120 576048942194952671727614855839173857272418195411207850377432268246472208617377356007765402353753155597235865073296486129196470581195003622613058572
121 9168783283932310480712728460381859795427794159125267571652079578504688358020477066290277781622725471205324461595779237075921069015561964021157393586
122 145941039768331430962846965222731033422969399043762853387419544919201984514798334580915283892020641012848929513148556179426343883050569843768853179404
123 2323036288020334144509571120642935865753910265135764897822663430443972247778718848269966347035431413076462364801841623944695395938542705924962886220676
124 36978311059887322536048166494993106125282441788652408898938803581522811587039516749960055455307525110259333684116944150526865938538286642415988803773336
125 588640512493876560409160694963306305874070583551973384037374091300190225334113833607641206461311565214490104334608534475528089701513274789200948899587744
126 9370546453906461263067920380586770952661946217679440625528969355970365907539908739449724290208980875960590299900586140776617785208355478624391824660781266
127 149173234760411679999499411356330134161792189639264451255781364414017671176214264352759394607317524800188812934926559608560261021120396738141816830766420352
128 2374804235762879516556388134333850117561333296033432289714547195764689741761944158658333375895420937900449642020428514001897055591529444346582403196808342574
129 37807260532469045065643471261914178487839076788770542855132694828288803711755747026396014023925726508516540096780993372668977401054530454735836761202018043740
130 601911719805527898077746194171820079617169690709665880852496863998325197041010409513381334632642790045958404646049052679963604216330335181866323008241031044832
131 9582971344088053542904190706004171241715686381066298381347155716412582753405677712802866184612662788024838404663405039717243313403989973984595046560061139670974
132 152572793071262593476055036609188081737812716054575058219061582811901263061860108709500566584524852762994235270126836956841138233924565087447773505080390312530824
133 2429199370784599842763624227026712257760190653678959541739818956994162685121882470975294903085200406535381519345087976783542968766959606688374171625364786836940882
134 38677474408494057056298346812132976277839950957248831246280966592265216865592988160769143352735163791543082865157266996428243031288436204805567425921395808932568742
135 615831085232914600921734909242770455422895776639446409890561164218941044821765768269239234042660071563569705275198855844548932234625102258571612286778856182804811676
136 9805582518534550860680183284898072172743740274440177270028372947922252675681104549910325990185621331812342334670954045641359217725697235882331117451387895030540106072
137 156132450827618792978478815779512579292113944395076131548804359302152851217017768326144448533494582743842768788924997367055399957265710004764505661874838019307751559340
138 2486112024594600381697087470627294515805143772945591377058590454645102732395417394605527510431758706159118071826470045511355255180420937879154709689078159293051306013406
139 39587280447261435801616242580072729174359733066351996066680823626150481503455541944707160234391936234546848458458097051000808708121699506163142342356070027824456371316602
140 630373377564374285287438019902157148344939956422139449971529863431556571280098283472057744104812665837602253770827312637695225545906595711553715234472865694264123295127996
141 10037996031302543116347626165876296866326237171385464764113588640025198191679469902269464559121374847267309114376350978714419393343599567165570393392522132861435126393768364
142 159846420213225188110675228806051711342781892427679987548885098600293790492084794412138433034766006437521873984429440910287530840348587894107345384330945607428233680376540904
143 2545454311888014473857440978315937133243158317022147011211568713020246848018562171312373071012090646482135764241672333743986195781178215418499240922191040236162850976763048136
144 40535355414325820717134997826779859689499781526338299276656614648982900836784611881584762420722450815575888097760477619886692486995688193969554874458187079388168701943477378626
145 645518550235877325064162879114510579739181693043058168657348128096413069450330855024047947210238236510946115885474565794236779146792294127913558285091610598279033769021875807090
146 10279910517373892989796081101132941088765282197201410354576533412701369458147441123105323156040860025651206357228992599735041348959174880278940528167656979253688017015318278853000
147 163710147120121734343911339920484903405268043317626154606946730316669275311742336269508180786943762609540519947106741701432989396142238289921584781522669866781476316378490025198992
148 2607157900588203409308139285713822431920446900204849792566349446985548815399357901505886570280461112253972255855365363762925284770566316495178822304519271810071202110168902664720480
149 41520669597236225786190296485248780622895759999871781525952698449674447628492098876026938200308653390479484347717303630546150736210766214472595781152349729907977356888415855491560960
150 661251189337467839225549816272618319574293630977558332766885156138413843865488079150012635368465848301185261322146546505157594151265896646527239547759584696020162621803831494186996254
151 10531094441164337267454666130440999962374458813867895337720250452481275666360812419040801203085017568229857892241269971789215576567693684115610969209947293534564195938591764053850825482
152 167720175683804936241717354523331573229130767922550291444524258047795226753418136060122475824938778577089901931503210657022138819624653117131129236426734512256193279182445575153672400548
153 2671171071194812323387534310343483920894838089844898955409314436155311609414173365073537480967851122683341651619878093614094179166375441267797114397965861556051277137857398238495621324392
154 42542453786755844697950607481317712739239810532194017503901760311018095435900647991133063194726837659573714392187901638891245256420986000760730161809622192014626609709047311289317731298014
155 677559833385273599066065785751961846815806940595522822628672507814830013200080716763917675532010339457796260179714019128611067564282063272811637471253548992773648127128038439074235509367516
156 10791378092195353847202427935983653213900044912411958744377167332587109778462384788438348725278317777805240818418168276153462000567602736116816460277707633786276577972439301761584142540786846
157 171873990507585992263168987115011290647409555203606821942979259982444667307319257874290120520215910560879929308654740809070601378538915621335309513002160831226755392739682886682244624357701988
158 2737456784964407618016197611802266761662207349259505051375650228089441401803598189441407562433486881362953526261619393182852980302084868069980658142320329259366064865009109791681270689336488262
159 43600162594495207383353597842538419271468185043258944934065311619414083987347835397437270370177235787400885771635150539135920374409926626713560830682860736726108684394196212435437007493050187948
160 694436508769836735842182184108589097688123283902316853835791064709133387620774715654164294464296393636661309233487673529746309926799118210034106444607615982360800228836461929655766032048943886290
161 11060645038840463408793388318131762340707609987382075644800354636006681428909629175492302442506064759185368066416132072080305172356707423217297400185651034194254882009041550895538927904132578783648
162 176169905284055194930193522955159425054908758477451948854437982356501904368512131166088258528080244574766003880976610464319124577405069965185931171497378588285191644441468041120530023140639200025200
163 2805990689216400339695996005458546821613859719387749145225727898507167486298060200004400590420732749149975799045517148096477796320335378505328380189909539591619516140676948649478006804460041816681370
164 44693447815795045726352484245392247030371666502018577924599405105338894559129155945254141838130711647196922593346085774385733680426417556378858038111768589439296698833334897424261208899431544801729594
165 711876263470855399468212463160243578596905352193103028326680089710536061464768710922892666034287031271317031279021207808829945555013579979879358440107451408517104749475272916502845084690223577916386758
166 11338825771114784239410391407418868076653388419053593383096394521176061925682894292382013314953594856341989255632927262711778672677127502896322641349474030064704936302488259806317786969225755517609459212
167 180606953649553522717918991370024060764931483662662985704942531413449250231022451112620528240133486237799912617352252671952215953937745469034541536885472385616673982919939493969333827306012585476857367938
168 2876759602790078596735783429296053052876231405572849729704986580183139424934006462170694975380917847948488756328014451198211917437182784902732009040550710187576372450491428247179166213801668259426272615136
169 45822132852491315133508436418621326035670337816655165867342553306365954015607548607455953574028115663157393528010165556785199700077753954786275925971257844552687235319004757307831265225578359913691202364578
170 729876806770815908665747800111101232937740138260464526413476076946959919759928299113677662018367916312177845856455485948396431611167164624989234933383593162735500783910227228663451625492535439053659133158016
171 11625891701123403130655296043406691054281907083126002657196630405213341998880535445333450766090528407233179707444757655250548813075537367469160658220778640686042690986619804429842039141097662386859338870225090
172 185184803586937407529034230820913365551931567518364862414488551488086024201438564494775887649581839577560154566023133552753195462012581001618675708744234806050755054958398049052003175901587655484299942126229716
173 2949760107617123433606090398412913897821835902438468804664724497180420881736313349898243204473420184546140192899281747899388933973409929853173604499580411459205686281856695405597637759175252916315236574002782850
174 46986192398949829085601667435990663859454876147674193921234081860661360521105984648825735671992282770658384445907057092670669084077619357561569671634756235228776345155228965580697151475730624918509637398077273400
175 748438178397118483767418248396033839737522953431278327468965007388188945648494637955139384027140946505564557792565486594322338333888095427276436225796529044078987888512543646051915868043910504765195930000051950680
176 11921850346731691804711704694236905960098659908293721452039552127160829493090402132017580917969883527338888755174284697434394903669939714511094957330894432213907480289331244624547198475390885347791656016561046747712
177 189903679659983347913678640067275726150850836154862799418557825708418975757172414976212517413880682986249291577486867197711177750056875665253457383804348973094564569336329887116817714204237367132958338957043354624570
178 3024997407746286801565883331838177691685353998044051642669979910196073145112109717822983620876848457973033614630843789300927620560359519175716528152121327408190408174202310004408735655429598759611079444822023479443524
179 48185734155741128961332738509320261963756178033595086543826081251496269077002516850914666010888467527574607037715340212893738501100273432430665439380292686904469099153377448558051771775943687263267367509094532207911076
180 767562478426569944439234065466474873034900938787720188336149615717949092955127726973232520650114805204936697872723978136964629668239370395848272026490975506769607758803981438007193422163394894554562648109511836795342554
181 12226741030089675460657817631164618223697152269656864298329168866268051541670435102608091627897149044082209215993349121210510876731623199923836912491645828824906409155999939266838828009131800495213337925406909927565873152
182 194764299117321542451303184716140194056854410581517333705513801171707511278349137471277609770806570083050242615869563179835545167257809571970130746846908253973173088885756100153977244507819458125526039284350869205892650716
183 3102484317241215532008165401992896542471120134206000646851289896691668470155933555289433174996682319772938575845819303183908851920699380456300822693093695624585798503962983365811842894530576545151821407472656289025336235864
184 49420983722772024476132269780859932820347625386891612320812213538001868390957672557670158923418832947232693869463732227433651371354841140934399105722886532919236030077679070259672228324040831519712867596439899732480323685550
185 787253629100170939691198959177837972165892494574452678910714988372852370966134330843593241399547185761938605694450286088926349159176714090278666838561662460595275806620152051648462249456240286063814408774795582366889008315808
186 12540631307859204715747393568019443356412008646056400705687660874587591970474668625793562682120915710276527369551143113458198573118928083940269986281334578239952639301770139857445233756782955535860298139564718532771457255788090
187 199767815831573938115979601970048162607123744711624153104063015334322384491932910675770602234679796138732643536820144958691289091984753456451289425140047891449605147000454829310939026704391725950051428283979444192125894113957780
188 3182240417059436382257317074662047700498716801595014168751428526774507753492675545573461901509726704209580860626102058317661192524645986035731871437772315453894545904412282353203681830571473582790331052981481550886770737486031806
189 50692271403567175289034533247715234628372285096883701915129477617729928240396326900571197509108892596295475857419984691382454730880302277058711662120041259551879046320102818362148910084473515358015139239648547471184251820488887432
190 807517175785269593765163398852207558041883414383344732976519701701062827156947250930134945818649286086610836064933173736329895905874211197466746511735298247952693346997024251626528005309611323880554479201309682401583086190536900570
191 12863613865148317402201255700729741249499577524260251435023034559429291372956129411725847846389440156963160577976720906358196649278554661513218995732738235624706947734763528846060229337672241453357959091061997224845037595552819028358
192 204915773332941413372539542055820643348830791296953500352690964193691007826606072109257511677113460689788028844711309168079524915811416847247064641387574533536394183931585429913075899111776670865801229894029441214612451704465908671332
193 3264291323963109277437365683499056195793702530539633223170053935638087077953036324038881955417960025903234586761991319492533685966367170717766979791238972779526680027452102846172660391708741418977129717571240274433787196474858784739516
194 52000021127522124172364558129562711583238323354849156977284980811987301596409136118272506343229322684188775041183787441980864117395485052588008841993582585777967996833500152939951174207919169401723879961523864462536644721085382946194688
195 828360114910922182448118351137058950730983857538847814053601839378394387610164459921069658617982826016909262841328115045005953654135288353441423360430169707114236456214739037188809478847964936544182909264979871879070539333356347146465120
196 13195803903763159972208040092955309088829002297580247680487978326802146155567492021491578602786636843397694424871917533902962259555805049589450311150287312249859659523314819118205781012345966836893928644850734678894064206289804375732531932
197 210210064318559811688004376089630070662825120051613072271909762733954282089251237884583060921154427016447125895265821418844180456868205602246756008015775989528337834088343918398389744515069601905039815065752110713474033672747007978591922432
198 3348668075019413195694563072357299134022194104932043693503901741692879272935753782218196595386919030425062706858967883746722832468090068228234692352158851635262239249929236459353890786395627294846063105376690369824316458455606221532485358480
199 53344740923243419370475907550089349792393859112842363200560225931203038347485097141450527017422670870911961508617562836105857641332448147522859464248205977744668873054670073434713632373582713800021734067623159451273127879357751767802522703136
200 849790748977438993964543450012532042741760096116370520681348847721282713991759437598176861984465440347251145690261680109072337284322127801869591892017648159777415382743685279787901387166165419012805161051185866084045259753777702823186997707406
201 13537336901263536017329450630205705722259366198144711369327210452665357981749558690451828174522351544514491768466059542794892794847799782257572856931519139364919600948642599446391468869100048250574660043897238676552888594861067565080322039981234
202 215652896512589574259341451227231095642577635076029519363896543038673641326432630988568988594659328374381692557290834663135652974942837039145295759990815857966050081743549432026091240563239087674066653154089767774761427286642215711671921889227836
203 3435406600604128939728641029327764350186841998805713894277004907497597376108674454799859562862090152836931557640409337520303557256177837710974712157370194077793747707062669034896597039268640843273315133520418108582478097190560749874686577035911286
204 54727014883458458621925398960067412572028720573591004884232906214852156353616996334585527309635653192731993547737029699180203584594415937392154306720460145500868630984554959736867963720852814462581301715171777331901595415617351936163193072981453036
205 871818562661908944754824444427235194313518027325955141243985725348547775204407018766251301242494155636303251512161217159348999694259145928225587877387205515262257516173256016299183904093259433897723062392798715138016489892447272041533244282875943432
206 13888366720724767036688419368200208063741327569584700460757155261698903754983490447352877374693014590692591407338193480998799558041914777935769812171243955772975469164451534378824794890695190163647948207059135444703072890585576540798280286748999755580
207 221246763549317164430425472863766958715064980623128176314319160598221081246807733751034178861847607896549735860936843989718910889108247072161805755769158195136749636914930609604199198933088414995309047974070244015930080277446234193144153570032940385840
208 3524547279944811074968264014693790103703183616890003781359616784365406282233971100502311586575259841005862892017528365458140358367289230516178814992470269271507049233114218483703502446819493419446080489203352008450048694482330446382758104321672838244650
209 56147496324832343186884383753421910791558953324397649069811598597034198783648869625396591610294980967792715945607251168050619229149413064793595556608359275613838401000600797681279688951787807569310886556537525678296487336162771207301961272932232615209252
210 894454118365964271677693583460667927950531673098761814651083461044911881694551400678357222440420970163821300988305606973014913676302916377674031279355289301260974912778962435604335709498301084609405238573280809787796710630539157933677004912320971794831114