1 1
2 25
3 578
4 13298
5 305859
6 7034763
7 161799556
8 3721389796
9 85591965317
10 1968615202301
11 45278149652934
12 1041397442017494
13 23952141166402375
14 550899246827254639
15 12670682677026856712
16 291425701571617704392
17 6702791136147207201033
18 154164196131385765623777
19 3545776511021872609346890
20 81552859753503070014978490
21 1875715774330570610344505291
22 43141462809603124037923621715
23 992253644620871852872243299468
24 22821833826280052616061595887788
25 524902178004441210169416705419149
26 12072750094102147833896584224640453
27 277673252164349400179621437166730446
28 6386484799780036204131293054834800286
29 146889150394940832695019740261200406607
30 3378450459083639151985454026007609351991
31 77704360558923700495665442598175015095824
32 1787200292855245111400305179758025347203984
33 41105606735670637562207019134434582985691665
34 945428954920424663930761440091995408670908329
35 21744865963169767270407513122115894399430891602
36 500131917152904647219372801808665571186910506882
37 11503034094516806886045574441599308137298941658323
38 264569784173886558379048212156784087157875658141467
39 6085105035999390842718108879606034004631140137253780
40 139957415827985989382516504230938782106516223156836980
41 3219020564043677755797879597311591988449873132607250581
42 74037472973004588383351230738166615734347082049966763405
43 1702861878379105532817078306977832161889982887149235558358
44 39165823202719427254792801060490139723469606404432417842278
45 900813933662546826860234424391273213639800947301945610372439
46 20718720474238577017785391760999283913715421787944749038566143
47 476530570907487271409064010502983530015454701122729227887021336
48 10960203130872207242408472241568621190355458125822772241401490776
49 252084672010060766575394861556078287378175536893923761552234287897
50 5797947456231397631234081815789800609698037348560246515701388621681
51 133352791493322145518383881763165414023054859016885669861131938298714
52 3067114204346409346922829280552804522530261757388370406806034580870474
53 70543626699967414979225073452714504018196020419932519356538795360020955
54 1622503414099250544522176689412433592418508469658447945200392293280482019
55 37317578524282762524010063856485972625625694802144302739609022745451086492
56 858304306058503538052231468699177370389390980449318963011007523145374989372
57 19740999039345581375201323780081079518955992550334336149253173032343624755613
58 454042977904948371629630446941864828935987828657689731432822979743903369379157
59 10442988491813812547481500279662891065527720059126863822954928534109777495720670
60 240188735311717688592074506432246494507137561359917867927963356284524882401575470
61 5524340912169506837617713647941669373664163911278110962343157194544072295236235871
62 127059840979898657265207413902658395594275769959396552133892615474513662790433425095
63 2922376342537669117099770519761143098668342709066120699079530155913814244179968777248
64 67214655878366389693294721954506291269371882308520776078829193586017727616139281876768
65 1545937085202426962945778604953644699195553293095977849813071452478407735171203483165729
66 35556552959655820147752907913933828081497725741207490545700643407003377908937680112811833
67 817800718072083863398316882020478045874447692047772282551114798361077691905566642594672226
68 18809416515657928858161288286470995055112296917098762498675640362304786913828032779677461266
69 432616579860132363737709630588832886267582829093271537469539728333010099018044753932581609187
70 9950181336783044365967321503543156384154405069145245361799413751659232277415029340449377011371
71 228854170746010020417248394581492596835551316590340643321386516288162342380545674830335671261604
72 5263645927158230469596713075374329727217680281577834796391889874627733874752550521097720439016964
73 121063856324639300800724400733609583726006646476290200317013467116437879119308661985247570097390245
74 2784468695466703918416661216873020425698152868954674607291309743678071219744099225660694112239975709
75 64042779995734190123583207988079469791057515985957515967700124104595638054114282190195964581519441382
76 1472983939901886372842413783725827805194322867677022867257102854405699675244628490374507185374947151862
77 33878630617743386575375517025694039519469425956571525946913365651331092530626455278613665263623784492903
78 779208504208097891233636891590962908947796797001145096779007409980615128204408471408114301063347043336847
79 17921795596786251498373648506592146905799326331026337225917170429554147948701394842386628924456981996747560
80 412201298726083784462593915651619378833384505613605756196094919879745402820132081374892465262510585925193960
81 9480629870699927042639660059987245713167843629112932392510183157234144264863037871622526701037743476279461161
82 218054487026098321980712181379706651402860403469597445027734212616385318091849871047318114123868099954427606785
83 5015253201600261405556380171733252982265789279800741235637886890176862316112547034088316624848966298951834956138
84 115350823636806012327796743949864818592113153435417048419671398474067833270588581784031282371526224875892203991258
85 2653068943646538283539325110846890827618602529014592113652442164903560165223537381032719494545103172145520691799019
86 61020585703870380521404477549478489035227858167335618614006169792781883800141359763752548374537372959346975911377523
87 1403473471189018751992302983638005247810240737848719228122141905233983327403251274566308612614359578064980445961683116
88 32279889837347431295822968623674120699635536970520542246809263820381616530274779315025098090130270295494550257118711756
89 742437466258990919803928278344504776091617350321972471676613067868777180196319924245577256072996216796374655913730370477
90 17076061723956791155490350401923609850107199057405366848562100560981875144515358257648276889678912986316617086015798521061
91 392749419651006196576278059244243026552465578320323437516928312902583128323853239925910368462614998685282192978363365984494
92 9033236651973142521254395362617589610706708301367439062889351196759411951448624518295938474640144969761490438502357417643454
93 207764442995382277988851093340204561046254290931451098446455077525466474883318363920806584916723334304514280085554220605799535
94 4778582188893792393743575146824704904063848691423375264268466783085728922316322370178551453084636689003828441967747073933389399
95 109907390344557225056102228376968212793468519902737631078174736010971765213275414514106683420946643847088054165258182700467956272
96 2527869977924816176290351252670268894249775957762965514798018928252350599905334533824453718681772808483025245800938202110762994352
97 58141009492270772054678078811416184567744847028548206840354435349804063797822694277962435529680774595109580653421578648547548870193
98 1337243218322227757257595812662572245058131481656608757328152013045493467349921968393136017182657815687520355028696308916593624014537
99 30756594021411238416924703691239161636337024078102001418547496300046349749048205273042128395201129760812968165660015105081653352334450
100 707401662492458483589268184898500717635751553796346032626592414901066044228108721279968953089625984498698267810180347416878027103692450
101 16270238237326545122553168252665516505622285737315958750411625542724519017246500589439285921061397643470060159634147990588194623384926451
102 374215479458510537818722869811306879629312571958267051259467387482663937396669513557103576184412145799811383671585403783528476337853308475
103 8606956027545742369830626005660058231474189155040142178967749912101270560123398811813382252241479353395661824446464287021154955770626095028
104 197959988633552074506104398130181339323906350565923270116258247978329222882838172671707791801554025128100221962268678601486563982724400185748
105 4553079738571697713640401156994170804449846063016235212673939703501572126305277971449279211435742577946305105132179607834190971602661204272309
106 104720833987149047413729226610865928502346459449373409891500613180536158905021393343333421863022079292765017418040130980186392346861207698263213
107 2408579181704428090515772212049916355553968567335588427504514103152331654815492046896668702849507823733595400614923012544287023977807777060054006
108 55397321179201846081862760877148076177741277048718533832603824372503628060756317078623380165538679945872694214143229288518601551489578872381242246
109 1274138387121642459882843500174405752088049372120526278149887960567583445397395292808337743807389638755071966925294273635927835684260314064768571767
110 29305182903797776577305400504011332298025135558772104397447423093054419244140091734591768107569961691366655239281768293626340220737987223489677150751
111 674019206787348861278024211592260642854578117851758401141290731140251642615222109895610666474109118901433070503480670753405825076973706140262574467384
112 15502441756109023809394556866621994785655296710590443226249686816225787780150108527599045328904509734732960621580055427328333976770395241226039212749944
113 356556160390507547616074807932305880070071824343580194203742796773193118943452496134778042564803723898858094296341274828551681465719090548198901893248825
114 8200791688981673595169720582443035241611651959902344466686084325783441735699407411099894978990485649673736168815849321056688673711539082608574743544723089
115 188618208846578492688903573396189810557067995077753922733779939493019159921086370455297584516781169942495931882764534384303839495365398899997219101528631162
116 4338218803471305331844782188112365642812563886788340222876938608339440678184986520471844443885966908677406433303584290838988308393404174699936039335158516842
117 99779032479840022632429990326584409784688969396131825126169587991807135598254689970852422209377238899580347965982438689296731093048296018098528904708645887483
118 2294917747036320520545889777511441425047846296111031977901900523811564118759857869329605710815676494690348003217596089853824815140110808416266164808298855412227
119 52783108181835371972555464882763152776100464810553735491743712047665974731476730994580931348760559377878004074004710066637970748222548593574121790590873674481340
120 1214011488182213555368775692303552513850310690642735916310105377096317418823964812875361421021492865691194093702108331532673327209118617652204801183590094513070940
121 27922264228190911773481840922981707818557145884782926075132423673215300632951190696133312683494335910897464155148491625251486525809728206000710427222572173800631741
122 642212077248390970790082341228579279826814355350007299728045744483951914557877386011066191720369725950641675568415307380784190093623748738016339826119159997414530165
123 14770877776712992328171893848257323436016730173050167893745052123130894034831179878254522409568503696864758538073552069758036372153346220974375816000740679940534193918
124 339730188864398823547953558509918439028384793980153861556136198832010562801117137199854015420075585027889446375691697604434836559526963082410643768017035638632286460238
125 7813794343881172941602931845728124097652850261543538815791132573136242944425694155596642354661738455641457266640909044902001240869120150895444806664391819688542588585599
126 179717269909266977656867432451746854246015556015501392763196049182133587721790965578722774157219984479753517132740908032746028539989763470595230553281011852836479537468903
127 4133497207913140486107950946390177647658357788356532033553509131189072517601192208310623805616059643034330894053040884753158656419764559823690302725463272615239029361784896
128 95070435782002231180482871766974085896142229132200236771730710017348667904827420791144347529169371789789610563219940349322649097654584875944876962685655270150497675321052736
129 2186620022986051317151106050640403975611271270040605445749806330399019361811030678196319993170895551165161042954058628034420929246055452146732170141770071213461446532384213057
130 50292260528679180294475439164729291439059239210933925252245545599177445321653705598515359842930597676798703987943348444791681372659275399374839913260711637909613270244836900441
131 1156721992159621146772935100788773703098362501851480280801647548781081242398035228765853276387403746566370191722697014230208671571163334185621318004996367671921105215631248710274
132 26604605819671286375777507318141795171262337542584046458437893621964868575154810261614625356910286171026514409622031327294799446136756686269290314114916456454185419959518720336434
133 611905933852439586642882668317261288939033763479433068544071553305191977228560636017136383208936581933609831421306720527780387261145403784193677224643078498446264659068930567738115
134 14073836478606110492786301371297009645597776560026960576513645726019415476256894628394136813805541384473026122690054572138948907006344287036454576166790805464264087158585403057976779
135 323698239007940541334084931539831221848748860880620093259813851698446555953908576453065146717527451842879600821871255159195824861145918601838455251836188525678074004647464270333466052
136 7445059497182632450683953425416118102521223800254262144975718589064270786939897258420498374503131392386230818903038868661503971806356127842284470792232336090595702106891678217669719332
137 171236368435200546365730928784570716357988147405848029334441527548478228099617636943671462613572022024883308834769893979214591351546190940372542828221343730083701148458508599006403544773
138 3938436474009612566411811362045126476233727390334504674692155133614999246291205649704443640112156506572316103199707561521935601085562391628568485049090905791925126414545697777147281529917
139 90584038902221089027471661327037908953375729977693607517919568073144982664697729943202203722579599651163270373593273915004518824967935007457075156129090833214277907534551048874387475188230
140 2083432894751085047631848210521871905927641789486952972912150065682334601288047788693650685619330791976755218592645300045103932974262505171512728590969089163928391873294674124110911929329430
141 47918956579274956095532508842003053836335761158199918376979451510693695829625099139953965769244608215465370027630841901037390458408037618944792757592289050770353013085777504854550974374577031
142 1102136001323323990197247703366070238235722506638598122670527384745955004081377280218941212692625988955703510635509363723859980543384865235730233424622648167718119300972882611654672410615271855
143 25349128030436451774536697177419615479421617652687756821422129849156965093871677445035647891930397745981180744616715365648779552497851900421795368766320907857516743922376300068057465444151252808
144 583029944700038390814344035080651156026697206011818406892708986530610197159048581235819901514399148157567157126184453409921929707450593709701293481625380880722885110214654901565321705215478814728
145 13409688728100882988729912806854976588614035738271823358532306690204034534658117368423857734831180407624044613902242428428204383271363655323129750077383760256626357534937062736002399219956012738889
146 308422840746320308740787994557664461538122821980251937246243053874692794297136699473748727901117149375353026119751575853848700815241364072431984251779826485902406223303552442928055182058988292994593
147 7093725337165367101038123874826282615376824905545794556663590239117934268834144087896220741725694435633119600754286244638520118750551373665935637790936009175755343135981706187345269187356730738875786
148 163155682754803443323876849121004500153666972827553274803262575499712488183185314021613077059690972019561750817348583626685962731262681594316519669191528211042372892127579242308941191309204806994143226
149 3752580703360479196449167529783103503534340375033725320475039236493387228213262222497100772372892356449920268799017423413777142819041676669279952391405148853974576518934322573105647400111710560865294347
150 86309356177291021518330853185011380581289828625775682370925902439347906248905031117433317764576524198348166182377400738516874284837958563393438905002318423641415259935489419181429890202569342899901770131
151 1985115192077693494921609623255261753369666058392840694531295756105001843724815715700966308585260056562007822194680216985888108551273046958049094815053323743752550978516256641172887474659094886697740713164
152 45657649417786950383197021334871020327502319343035335974219802390415042405670761461122225097460981300926179910477644990675426496679280080035129180746226446106308672505873902746976411917159182394048036402924
153 1050125936609099858813531490702033467532553344889812727407055454979545975330427513605811177241602569921302137940985834785534809423623441840807971157163208260445099467635099763180457474094661195063104837267405
154 24152896542009296752711224286146769753248726932465692730362275464529557432599832812933657076556859108189949172642674200067300616743339162338583336614753789990237287755607294553150521904177207486451411257150469
155 555516620466213825312358158581375704324720719446710932798332335684179820949796154697474112760807759488368830970781506601547914185096800733787416742139337169775457618378967774722462003796075772188382458914460942
156 12776882270722917982184237647371641199468576547274351454361643720736135881845311558041904593498578468232483112327974651835602026257226416877110585069204754904835525222716258818616626087309742760332796555032601822
157 293868292226627113590237465889547747587777260587310083450317805576931125282442165834963805650467304769347111583543416992218846603916207588173543456591709362811217080122473952828182400008124083487654320765749842063
158 6758970721212423612575461715459598194518876993508131919357309528269415881496169814204167529960748009694983566421498590821033471890072774527991499501609315344657992842816900915048195200186853920216049377612246367607
159 155456326587885743089235619455570758473934170850687034145218119150196565274411905726695853189097204222984622027694467588883769853471673814143804488537014252927133835384788721046108489604297640164969135685081666455120
160 3575495511521372091052419247478127444900485929565801785340016740454521001311473831714004623349235697128646306636972754544326706629848497725307503236351327817324078213850140584060495260898845723794290120756878328467920
161 82236396764991558094205642691996931232711176380013441062820385030453983030163898129422106337032421033958865052650373354519514252486515447682072574436080539798453798918553233433391391000673451647268672777408201554762321
162 1891437125594805836166729781915929418352357056740309144444868855700441609693769656976708445751745683781053896210958587153948827807189855296687669212029852415364437375126724368968001993015489387887179473880388635759533545
163 43503053888680534231834784984066376622104212305027110322231983681110157022956702110464294252290150726964239612852047504540823039565366671823816391876686605553382059627914660486264045839356255921405127899248938622469271698
164 1000570239439652287332200054633526662308396883015623537411335624665533611528004148540678767802673466720177511095597092604438929910003433451947777013163791927727787371442037191184073054305193886192317941682725588316793249218
165 23013115507112002608640601256571113233093128309359341360460719367307273065144095416435611659461489734564082755198733129902095387930078969394798871302767214337739109543166855397233680249019459382423312658702688531286244732179
166 529301656663576059998733828901135604361141951115264851290596545448067280498314194578019068167614263894973903369570861987748193922391816296080374039963645929767999519492837674136374645727447565795736191150161836219583628840283
167 12173938103262249379970878064726118900306264875651091579683720545305547451461226475294438567855128069584399777500129825718208460215011774809848602919163856384663988948335266505136616851731294013301932396453722233050423463326676
168 280000576375031735739330195488700734707044092139975106332725572542027591383608208931772087060667945600441194882502985991518794584945270820626517867140768696847271745811711129618142187589819762305944445118435611360159739656513716
169 6440013256625729922004594496240116898262014119219427445652688168466634601822988805430758002395362748810147482297568677804932275453741228874409910944237680027487250153669355981217270314565854533036722237724019061283674012099815637
170 148120304902391788206105673413522688660026324742046831250011827874732595841928742524907434055093343222633392092844079589513442335436048264111427951717466640632206753534395187567997217235014654259844611467652438409524502278295759821
171 3406767012755011128740430488511021839180605469067077118750272041118849704364361078072870983267146894120568018135413830558809173715029110074562842889501732734540755331291089314063935996405337047976426063756006083419063552400802476054
172 78355641293365255961029901235753502301153925788542773731256256945733543200380304795676032615144378564773064417114518102852610995445669531714945386458539852894437372619695054223470527917322752103457799466388139918638461705218456949414
173 1802179749747400887103687728422330552926540293136483795818893909751871493608747010300548750148320706989780481593633916365610052895250399229443743888546416616572059570252986247139822142098423298379529387726927218128684619220024509836695
174 41450134244190220403384817753713602717310426742139127303834559924293044353001181236912621253411376260764951076653580076409031216590759182277206109436567582181157370115818683684215909268263735862729175917719326016959746242060563726244159
175 953353087616375069277850808335412862498139815069199927988194878258740020119027168448990288828461653997593874763032341757407717981587461192375740517041054390166619512663829724736965913170065924842771046107544498390074163567392965703615832
176 21927121015176626593390568591714495837457215746591598343728482199951020462737624874326776643054618041944659119549743860420377513576511607424642031891944250973832248791268083668950216002911516271383734060473523462971705762050038211183164312
177 504323783349062411647983077609433404261515962171606761905755090598873470642965372109515862790256214964727159749644108789668682812259766970766766733514717772398141722199165924385854968066964874241825883390891039648349232527150878857212779353
178 11599447017028435467903610785016968298014867129946955523832367083774089824788203558518864844175892944188724674241814502162379704681974640327635634870838508765157259610580816260874664265540192107561995317990493911912032348124470213715893925297
179 266787281391654015761783048055390270854341943988779977048144442926804065970128681845933891416045537716340667507561733549734733207685416727535619602029285701598616971043358774000117278107424418473925892313781359973976744006862814915465560282010
180 6136107472008042362521010105273976229649864711741939472107322187316493517312959682456479502569047367475835352673919871643898863776764584733319250846673571136768190333997251802002697396470761624900295523216971279401465112157844743055707886486410
181 141130471856184974337983232421301453281946888370064607858468410308279350898198072696499028559088089451944213111500157047809673866865585448866342769473492136145668377681936791446062040118827517372706797033990339426233697579630429090281281389187611
182 3246000852692254409773614345689933425484778432511485980744773437090425070658555672019477656859026057394716901564503612099622498937908465323925883697890319131350372686684546203259426922733032899572256331781777806803375044331499869076469471951315235
183 74658019611921851424793129950868468786149903947764177557129789053079776625146780456447986107757599320078488735983583078291317475571894702450295325051477340021058571793744562674966819222859756690161895630980889556477626019624496988758797854880250588
184 1717134451074202582770241988869974782081447790798576083813985148220834862378375950498303680478424784361805240927622410800700301938153578156356792476183978820484347151256124941524236842125774403873723599512560459798985398451363430741452350662245763708
185 39494092374706659403715565744009419987873299188367249927721658409079201834702646861460984651003770040321520541335315448416106944577532297596206226952231512871139984478890873655057447368892811289095642788788890575376664164381358907053404065231652565469
186 908364124618253166285458012112216659721085881332446748337598143408821642198160877813602646973086710927394972450712255313570459725283242844712743219901324796036219643014490094066321289484534659649199784142144483233663275780771254862228293500328009005973
187 20892374866219822824565534278580983173584975270646275211764757298402897770557700189712860880380994351330084366366381872212120573681514585428393094057730470308833051789333272163525389658144297171931595035269323114374255342957738861831250750507544207137566
188 480524621923055924965007288407362612992454431224864329870589417863266648722827104363395800248762870080591940426426783060878773194674835464853041163327800817103160191154665259761083962137318834954426685811194431630607872888027993822118767261673516764164206
189 11052066304230286274195167633369340098826451918171879587023556610855132920625023400358103405721546011853614629807816010400211783477521215691619946756539418793372684396557300974504931129158333203951813773657471927503981076424643857908731647018490885575776927
190 254197524997296584306488855567494822273008394117953230501541802049668057174375538208236378331595558272633136485579768239204871019982987960907258775400406632247571741120817922413613415970641663690891716794121854332591564757766808731900827881425290368242869511
191 5846543074937821439049243678052380912279193064712924301535461447142365315010637378789436701626697840270562139168334669501712033459608723100866951834209352541694150045778812215513108567324758264890509486264802649649605989428636600833719041272781678469585998944
192 134470490723569893098132604595204760982421440488397258935315613284274402245244659712157044137414050326222929200871697398539376769571000631319939892186815108458965451052912680956801497048469440092481718184090460941940937756858641819175537949273978604800477975904
193 3092821286642107541257049905689709502595693131233136955512259105538311251640627173379612015160523157503127371620049040166405665700133014520358617520296747494556205374216991662006434432114797122127079518234080601664641568407748761841037372833301507910410993445985
194 71134889592768473448912147830863318559700942018362149976781959427381158787734424987731076348692032622571929547261127923827330311103059333968248202966825192374792723606990808226147991938640333808922828919383853838286756073378221522343859575165934681939452849257849
195 1636102460633674889324979400109856326873121666422329449465985066829766652117891774717814756019916750319154379587005942248028597155370364681269708668236979424620232642960788589201403814588727677605225065145828638280595389687699095013908770228816497684607415532930722
196 37630356594574522454474526202526695518081798327713577337717656537084632998711510818509739388458085257340550730501136671704657734573518387669203299369450526766265350788098137551632287735540736584920176498354058680453693962817079185319901715262779446745970557257406802
197 865498201675214016452914102658113996915881361537412278767506100352946558970364748825724005934535960918832666801526143449207127895190922916391675885497362115624103068126257163687542617917436941453164059462143349650434961144792821262357739451043927275157322816920356643
198 19906458638529922378417024361136621929065271315360482411652640308117770856318389222991652136494327101133151336435101299331763941589391227077008545366439328659354370566903914764813480212101049653422773367629297041960004106330234889034228007374010327328618424789168202987
199 457848548686188214703591560306142304368501240253291095468010727086708729695322952128807999139369523326062480738007329884630570656555998222771196543428104559165150523038790039590710044878324142028723787455473831965080094445595402447787244169602237528558223770150868668900
200 10530516619782328938182605887041273000475528525825695195764246722994300782992427898962583980205499036499437056974168587346503125100787959123737520498846404860798462029892170910586331032201455266660647111475898135196842172248694256299106615900851463156839146713469979384900