1 89
2 1124
3 23805
4 397462
5 7467925
6 132080760
7 2411543681
8 43298007242
9 784323747917
10 14141096261412
11 255592293615989
12 4613628383189518
13 83336993543802001
14 1504783875045547408
15 27176540318951820384
16 490760829572650167402
17 8862759667654031171153
18 160050004073578361071308
19 2890339946495095059193201
20 52196178767350306317428966
21 942606249049789777729216741
22 17022406440405839187382039432
23 307405834005479880187511691693
24 5551405940954655692990202361138
25 100252222256400233132047008057237
26 1810443414824891109779197726406764
27 32694593533128225889009806217974025
28 590427950362853228125023216070055590
29 10662471552160035157416202468165739865
30 192552364767372692201052475232743258520
31 3477281347021318083012192139135481990941
32 62795829775477626444843118874405589784160
33 1134022775697796405613008641554740956693425
34 20479188809936779770993650967658151119662924
35 369831350422268784005107490008464271826140437
36 6678742453344593394964762232821989333675795662
37 120610653245309205143808359038653907933332711925
38 2178094121264128339336009546373727357783958416208
39 39333954950412524008936762778902314845270860637505
40 710327435761912166101384229653996972652898525522882
41 12827722679763339525057427484605745424675310363199449
42 231654390445107788648431770417487889484136434539231132
43 4183420389757425257546557837259689936725883221190896889
44 75547914821644182456730158431322520273993329375916997870
45 1364311233907509886086326003774819828365553807773561873629
46 24637941991643634109357383444336065837089640380518346109736
47 444933802857558658750751689234262454532440204271091026737965
48 8035009133165618057204923222764680954579510131651625393391570
49 145103319539712199077960845548763733082663268444606983350812704
50 2620404406827077935551878090741929669304183694936729639417453732
51 47321586281419750682111111922055439183988900301841411840045603245
52 854575164946135172389187164162574907038864352088462925143428667374
53 15432676077248519809431348144017227294364517048984525883685611994049
54 278696948699989429216683823729475887555206046626346259706379257630072
55 5032956619182325538826483206009099721432926997961410931986446212104545
56 90889593333291214219585397426941977255445306932726634065568789839408258
57 1641364867880216413157531986556141418929547329957406430560105845028864525
58 29641222176363807836044077129499241805691293230412685900021436740256578404
59 535287472823306679950640505905124358274257301299418365216241769886642003969
60 9666695821673849486637125329779368445180541380108758812511035104068938802686
61 174569764571367009401447730484094007571393660810716113795829367212328694961225
62 3152535598997014229774045224353741751685192238439975460131591930559920505908120
63 56931283188392271569284143249095307846655160443403050101574772923637668476282453
64 1028115592575101065866038110376348336980079349344561383716477058261076281834589834
65 18566622997030348517039743112272506373128414834241309817319882442272379098964420021
66 335292541036600778188311598137961832097212903018023953739865140877779152075676184768
67 6055010008700122062108133044955517145320722685093036398060932238984582521903128552813
68 109346739692179661313859650298225287233435786541193428582426120676700190615895638899342
69 1974680382712718666358907316178769650828779629231473789171427990549972530297937161212797
70 35660529292848467777003336597322062503360836630532933247277177657121710778825389702636704
71 643989458030236476868940898627756877962324296344297458537538756128096298429965449447840721
72 11629732656190499015526943498621377558720579563204953556709330635957735702355603762148900778
73 210020024346599558736447820230548107048022093949221120496345956483028984325454646522736438473
74 3792727823632935667684528671592941631678162880189383188427016452996656176521902586640414368532
75 68492442036955364678317739187747910270075105454384556620061414777003056094235395318670704134229
76 1236897250299422278901521288947819056215027489373666137392586557290342415471232171103924323966102
77 22336987298143058987411348068890974313792237319525117378344828988126870127738056138372850427136025
78 403381122754232867226519679162459010796422429263498068568821642153107320455159085635830384660156416
79 7284613991251746985251652211234907019553866077020834698959289952050256649614248624296332806848814665
80 131552018694419346311494356085931721311617559494038032877133792670768117032656344995919416461892456586
81 2375683000274267537372825847082640351262535128192231620202060514162993567139315328555888718259963180693
82 42902190128318933334897352289649341398270737708769672865825567110751507945407455370254642481458360633348
83 774765790551152417268139280468037124488362913901064050693258489622874348637491436016438819126457592415136
84 13991407627745569016593820216291807268701547137359795669164818621192381555437497519784696570008329617142694
85 252669245071439752121178240640825444009318055429671760317280173664173229109781849853657853752480024335549205
86 4562925268389030673107268450247375377754051261191795032019161776924557057546254912608359566243049162257705472
87 82401350425598396639023884840025331953856676004830649812454055066064302115189397187484513191972407995876055589
88 1488076650959376966451363047990339629763978318210636212038428801794072454759802188657651417937990274425269810234
89 26873007635109940106534436819527686233784613166451143703110867249579684408889055256303059130339394823389113263921
90 485296600071706491640496483955067415551959984573271351534462282979623925130391212976177157182535902500096824595564
91 8763916314802711412021533262661732056543562882733938187328195391084069484062751732765536302848441894303663792074977
92 158266571745024377404125009911003957355396648716623467083173947979762106894114160552422829213442770346598288295292454
93 2858118086957887922624972667481224964105993476313096480115958112721939347116609722301743783001360424923352324917900553
94 51614430697066204168903414308364637867738384275926401984218707143113492510852201128905117560229099192799782925150260584
95 932099155853213953842113643194375391679561614295558305557687198108394715759432562511033348994172772648355256415744203965
96 16832673045285718177171164942004551134644737164679014536795659076048314503054112981123596655796195685436793028490047175194
97 303979335320960528891648269692647656351374771974808903350785933779996376100280829788116797462080070679588743840653036179389
98 5489528374582915409426197795113576200698782915923342860446382113392890332256594134375970661698436373337819244282595581562556
99 99134770932808957969353105778490326448738273304496024032024297171407605211141213801855285390436257407198894904602564312566185
100 1790263595940916369437242668335758929065604518054994945838756177740916611544276594893717157477810220931109171450725480549921056
101 32330167435637676604884058640890669685940228841601050988516808109518796057402388582072465668791919701043204787354071700429252069
102 583846830593131634275814149461547784216133670210039295526614640540801392355083867713511333556332095200459811611855510911478633584
103 10543623761685029053657476455116897781056682206500787674448663834271033119457329740683278666318976568355818406236812969560804895601
104 190406106880863388408504413555491785627704532435203279220319195578994929635606812982129578239746290217586665412152477871581910415298
105 3438522310448297160294651935510160827819748158866327425849206064632585369882466370317916129575260301249807086013439804617116390248193
106 62095884807143234036424363983927708411321707551391658147395734451519678650727455045779423218540196941381762446513025083872995997658956
107 1121382548039738995851192344025666654934369823643935256714219479799200856617399498757522978629957846408488221244794881403117197792590733
108 20250920378276669199368530895797384819357084039160525753590679492643713541987463737234119328432951067204103184764193567884333772662565686
109 365709076607431171883142869719964432486540361828575877007905928151259411189645761595842687831740271586633104321074662459128878791610487013
110 6604298778268237558301919578091515729796412374132362378843680923872389331652982325771671718353029622272496810768561997534870415065469668736
111 119266283345369522583194844122786864161179928517873529405407752763040983661365696140285093144778627112770545635640254593664784114588470103021
112 2153816297624842728539976641016747578307867064928304561033213261906505944588412807642174760184585366150563172234548846144110511628091278177218
113 38895524483487561958211277042799429483040950289428197785672672750621627068946768682217384630114703860619871547048451811565588217109578585338089
114 702409869641117621255720667161740405776761461165837271009849686035108311885352606911360451130951249415441675062012364261112306644399035705984860
115 12684740250223591600845418127087589872584658348438170863631527207496709778210755064936749140779961388686027392503692467898245485648852452846475561
116 229072286950996962077180863102218855907071942123877189995363425460641574341135283768693514872945804166409707960478766540444336023798747527006118030
117 4136790475314221863061633788494275935842385119943515994220328978278851161026674012801063275842867910276582314627252091764522588186155649365255887584
118 74705830480102022509039317118501477953435466647048996868872884560054569555848122094673139494072306161009577861703370353222665238729789127231741614360
119 1349104128194411966273320149357105076541078974032678307133453312378832533258303539594154734826159648864077617272477169814593532855613375744429011670377
120 24363318592596131053817060659476817058295760319327408070004011634981844869711089366630066361219480974444812593132407793965742453515730763865574639697898
121 439974410009961835857516725162459879873394389804934113650936481052418782355746728189841271893342224597073030684730967216486179742575254617725934814572973
122 7945448019648729691699008985755212960159964255992624979231661331291287937802870444768258364199112816972762288907548493296877532955100453871538706696751444
123 143485945538311050889665048021008330486709028370079277316537026217024652595790935587581549890580323885780325094952952834951450681037657447468419309231786965
124 2591196432990241290554318933051884849210527989898818959291955818387734142706200418578233240974662129941958149734273351284502812771051470973879855545633229006
125 46794122791270995967990556024668699816673894883959280105699881097349557067865486773037554402671997786063361727787322346908551230892516778870981616179531051641
126 845049761541098208965899365846223874053404953614946868336021332932288374090477705436381489660619601109004237458643449153931649933451172528580435800391547802624
127 15260657896420216470647863784257569658803125742913243207522262397223985730950698543757551236183371046474684858997369055539974966136515973427237164876558051637133
128 275590491862704857759114695947404434482446511028122028349983399858814410723367322454842888227549279500401160818529947935616206281409117514686321648909452375903378
129 4976857467130802061218269300576446615165985395517132320672459239240441472557110686274969052072415906498312348349259550281594800051210049900337760215250805849920821
130 89876505102633330584362378892759194775094603004589866775080264065086875060417959647933678694372064113198824431618157554438735081736129437405132703915645210104859092
131 1623069622309393385988839808133787795756270590299219504690139834914284130491239719951931821827381256471994633015445889819970832674256133774138386614823546296595407345
132 29310830409519025568092451265977945938110577833449133088550524173072234288753049055380284426229984270502914664985073608954617644271150713571011695345101494855574218390
133 529320965340460818721606470278750450093359395327301835701083041003755473691578888192646348913041970220927664106232589545020789125011870284659784060847293487983369769225
134 9558947339068409989916003154347348305795061288516641210886971512671420967475642415490412074097074412846501986686180529095338212844848331389263090669774159361613654431104
135 172623946932295314619963068785247814601570836323207884629178674260225071170500939842331699477216972012495827475427908829794945231814042366304865662710668860498682871328633
136 3117396298721323870433122066525120792222200762928525802085657595606650136515413941619577607761464981488037291087950649803027445598659373252350880412756290897869784046950042
137 56296706546125725742167792772393248393132728987564311232014406242112738379297339613476522495299587203894860463734747290690432705285880709631883441463624969225537988457955137
138 1016655844892280362746506635293459714005140737934711046337292672857244746480811142643605101249192444446362516037915045186798811481128872953154676984551139893260173230821309340
139 18359672712057910512210351619102267112947067389627316010309695397656098430951615819436270163183574935269585085201870993169126489583120725233077673489592838229625901021253994821
140 331555249288513048610256319405766435438240668072267242030607369850087646120743448135129524961039534274189275866662212955739191792024957057345910490942345049574721384333935079358
141 5987518680470326030778645497735583428477230252908700172759509315214120140540176319288691342038373388402294363508443446012194997218216604955384587554086941177789679462782284134941
142 108127921442693847790218786671626837578375589885513619815867902211042484369403621729722424669669356756097914150288975202126682907663215388536170033134954322203308083465798888585200
143 1952669882041851186847519976743336973894036149142911160160965664837558961436557740924501098064129894726142833672884413651147667073371809760768976232982091652926411924458050521229321
144 35263044155104067212654175839465852918551864339112509017834300029967769097905957908468726910034399514439546067004759577349670369999973070208987732300190017046363348411472997624390754
145 636811318964240473678923017812006788677654713089358719864948783309740236590169713941796147052864444797075856581568444635586668623697347170608080176968794992211474516817424424973775941
146 11500103456107271945838236570437817903613476458366506453344723814560958898766100037550273012461892248907393613942149056377117986291305784711207234261359532020237923578378020524241883292
147 207679065309762381733709289122025095866986013650233176114505637202312746411173342439796524506625670755534200428143284363153961528726732201386110052775832666569291672165929810172167274941
148 3750452709625974199346934669776596707227751146601509285104937511794473737870948292535510511083630977633307826291234673384434202103454786581456931898608082229745633408986501107205254581766
149 67729000543029772520156934900316227164183579584448096799606074643912309179691429988611099586541614760937313790160464504580181319256706721324504061979628241016944640780659720034291826902073
150 1223110346861353185196839345767644741444103264405431609774212588219125096874779826923195520052544344407658778924062212043216922647955482605186144541314822070694375332915069510717687961843000
151 22088011171061908781262270196048080951772793367018240278362061791633970267696028261073070046081692245868312490612711740901652548094916758219109785896482994080367680917858073714939014529632736
152 398884891085186604645147889715600390074971891371053852630715119005717550068365234515302909329907980762504405331924365353451084224940552541205151198130070362748750053731086059197370043462282594
153 7203417052980049185690568396083684887510477014774035107140134642725450239397261050580965310099584105845883661299255195567596239491007306435426345670453739808626988060245735356894225631925390841
154 130085692386082927091067068318398677566637626206351702255692408041471731593087273303777405979910952300377630301107311350766199235148259324865696201151802979127443881767092137795525954695054248436
155 2349202779612191660999096008388167443485999375498177924569864832118877867427451211145114455517547789829477220401995732215929522971525974981991896039349550344710246312206823394321788268683735953017
156 42423986823689038239589471690830127266347140128949647425052826156168946498129533696752611396133129353846616750563318989712187100887235577574329013234054831384625172034652635125298016159456404650894
157 766129971255036878227461774830250942581993736628358314714297192963707521209102467562676872324090308612651892944789473824638752014421672166485537842814204972823351082709398987786696481874356459551581
158 13835454345547152259908647558687780014007501053160093388708210253072349314982413061228075104742060856649715813251428253998011157678332599991739249789284240581960853240028800501936567558243333842637712
159 249852902418299825265450798816434826755806960121265792984290918508680917732401868570542446085569992504828570866908250789186640321398509254658482111663498403707702411156219209739214505442554275734840309
160 4512065255517972508686298636318583327242583839441313124772688654582235300347864518194869361930912993591439701977676063051882769542098500852777447508615330954914698755269764550451149419116617766614699418
161 81482875215786743511009676801204397646599548062447426756837204239216854993314881250202413201921194826368091548764072721957311915649285167447952769872696796394246707609330343167181115317548836752044872733
162 1471490011212012528901009450245340697291229069130237336743741998631385473783320821266163245596218670651299000481101440403217302193503095803867797788073833840081832445341529193656531320627538481652456246564
163 26573471387239661138354267415916662040163353220548339744047925462924528314270712933379765903966896405562604215862672230650161500460139105778632044125439131842957298793536232244365186225242094908719378440593
164 479887308909977261561457640317475792147998495747275923792768585923820378270693086153614484710443635133560189854600474963464810474799482190256567058717851148170963509292481653331704284382664088222990304974094
165 8666230538605655410820317462470564670874706172445034638589354767846595280748589990419929980575572017359588150986742274686889097359954459640113442675291093193208129223860701075320112359529374826737975691510721
166 156502475380839983172117045920019735009647129667054519213014657415502478218498756457767344527384429569844341191059754110254679644981279198561784636504461033180580922995746279836454887830871845309792246582988960
167 2826260470595697541946070161001134676320838220989902798982235428478704331209922978947869967237034245611073863512449424194752955869571782542138829202974424397343689447212607187280295421926354598736969127422253269
168 51039117612766680126597233078870454463575679226513741556775672989699006255806461980773052666329908505800584145892196229072441861501598905918963804938117192518863190574530599651706615981410368561579883097237378528
169 921709642048940297669167176556144192295251924584558497004543470938552984904884169728814289356901048044590291811971654016401904483033303434520256597673505685503611140950934155004385852468317425286310289084043675705
170 16645049992664520977981614204266650133728674848255616477444049357471767739753250824556487761036695649128386170326031714505172430570618834892405034529520237828154892986732425039981113676809445744189827073250790700628
171 300591071872057245256421523967814100183238728253825361236666439908624973911233038094971159999583262766265283373059943333699806047163713375217101078447473211664669766466447385234444958020260195210328739190067463426285
172 5428340108861899447781540703379136842472949427437993969563988940727222253943172353641075080132380247551546260855829008188251485953615989881536701450322401408011200510103786392735159307742367492782415523204309444551094
173 98029778975009005978131086202436825711637185023328758477839407482682798162762847317563236241735252202538742754977245525541382940463346530866884743456475728941151800882879897722201935648067953908709778403853452851688365
174 1770308671374665769644437829358653462214527386621445070788170257095608091099402789038084811995678925524253092153250678878408316887288240572476373806721347675697228385303161890364783613775807861524166287064991149493652744
175 31969803713862208503914930202004217490601648905600454947951109055652816601656382606271177969232185837284817755640750965781208927040847732555668771117306473864063105958654608192652656715621018998610620556011675658171767801
176 577339062972125427303616756328752765155374843968121960535662984116543408311193068995118929407913712720846364686330057773196178366014555583769797994824031761667036090823506577049794700681560022609163981704568917125301114794
177 10426100723571318879374366552183979682585349449317357967982042547738235354693354494337023546272392112209950616904382657427073045970023415379452516592600942543876948091483866415448073251337645858674160437430126372545527891537
178 188283771651360976370290667693430518224382735610087172293326373937405248366219011395947666106003345588733049306679485098855156513317016274696625021287005430550639758568495461980364670819665082458034394676608496634665950467748
179 3400195299007111604600678850654767267137418464259639221870052251801538534705359302258966764339250209725037019669017786024285255693649840385279983371802448877188762476111230756259291913660645691073796881005883011442576012814913
180 61403741650118426702070775651649652632677763859685872308193543881850764099504033531013000901637426014489514143775154341448223703227278617187272998435577403364702279620413747494446592850003886117346655690523971886366919942930966
181 1108883213189396997862360616917380334934603963738771499407848426487972772633131798498772507522238249773123594199001424408813205278002073879595937758987357103833919516910117714885312902170045594177259956461422617171628978984060437
182 20025196306435019243217687387931477832390094313970879215373326561469250366082039957263744116209775610865873127296421295534070668690365415792717054574463973511199900250320591376454134309586987145108085176435875572628352495926425936
183 361632751169411543540645260730076480952341152311512519203081127131350618950156649557307871128356069675513676901830726403903174531925915098045518110636040297896126561625669126752753980657430118025628703344081574830627397536604793797
184 6530684879045727169434533505457891033307360010340182946725946025598128148850163684559491860523986415246509196186284522118273824165414974729281963171670934590569818338922673289221274174353202972163192585737858767363718511976063401290
185 117936898280036124634508719517693374283413288550212244419887729684912406201573443892569964210806905108791752892249477314623712393786704534366935519370385633532289123920727507082433860929038988384407918671202850421039890492709732432032
186 2129809083354211198079944726542894267306924653157629846407443647041778124888063720700792501708346217782379182993566406985830547110550094756551516693892289472210901143858789399798626900762085017186965068952808356669896204302684563397196
187 38461980921080027559837629223423324333638636574138650501455509320523546841233199726034721203601698950130428269073211764407297222193348716348255572436186737165077485524772662204643804687970872905347421499317547786896549664085829997538117
188 694580555569682409157466127354510571150611799947374533245646751356343873901902220438155633573503330927033005704064500028748889049440682506266660439863235609279734544829968848867134621273779198692686487247717494948660527743563664400253030
189 12543351554497664386174528106097531167763778645279611160376834241184473339747124672014377266079229928612410510368002935839136440874743241804871912805550691197346672876657445139533921770888871645232612760449549801782159727566234998390021049
190 226518964514742432135924201682746721012681707954665646172120176002762765283922226721783396469648435425340443762354439223903264967973650278981807331031004757832727351523673282170220352732738424908174987700853931713759080248397837709733711856
191 4090680314738737750411998599689140706350309874191526331919469072288350308679873670017940330147641044768838768906059367772194559367068778922777929824538505088234767682042218964616944583018048844950294619789398230471365829001134508449339108393
192 73873132314720381402616888744638499385267207322207819345507012024123651251956519272722165375062377179784285960711547487700448050726287999568068743674949476558750713022035057904179423003425564477327699598941698895086962762790446684513726927258
193 1334066526373554047261463680438862819167336038883846330196643681297728699510873860912135034572994914334134129324265453882089251714331432377583425226777033541840752637439751342952774990067124557173412447117509364530175928089586773715773156397893
194 24091756245128930802884728343281472001122876384423779983933838252872538997302944827807392129571919816033491807589380669187827536324496478322674561562356797719347423754225005358584884984561161234802272303405483639603366605965866897194628032883932
195 435070296346065854989334591638379904244974075593152585173642235562080418679926962609688951920910709029696874693509712219721079034559261449999498460495807706369281258696508703830881430459461307032836734261890798672322565188320697084753726095393721
196 7856885186646573160024924528335856405704695721380641300486717453507883277344258967306443769418142167338440406989732739340934741359210870493467464199435389326450418332146018798146781453935788296779378329286123231795049810045877123099690174705671078
197 141886599371620280504461683822671789922075039526781942481564513337359000609105743372187120090076901062982711448829092372707970711755098787031187769235901871355176121337840758684771409518493499680806574153978092714986548627143037606883039424469454657
198 2562314021777784077761721670606321457029492152594590709034997188305395722617975058540682516785608559552054515343050855629971885052782892914310559887981090715790740074435043772198249726110609407048272883961937204184916220103646212919498551644747758800
199 46272538599668801442349921312857131738398216972827515521148546412360272071442947002215865396989345437799667521255301757724086644531724379248879778659450461137307410183651327432471709076649461135579518302409705220156489956119310071001096210501841189805
200 835630531722364189275393413596847733385098156172295275622849225703878485377817730656604412991342124547308658663102832393923548152249508574470422366375960413248841773748058446684949092379324611239150215640672686423503511667322598635481017008094369385890
201 15090557092357130247963051580507187065393087788706222084250401387338103027043857541913220772426904122163879087169629839096179309298224022054842388938990701562208945491648685776097206957140454847768178707350737562351631971674280793609641403078055788413053
202 272518660715177200540229725612612889841194204840035824950247344785733862886330621137997516321543998182044839264742420016866716858466337549852792394409300041866622739760730540519120985648437283949128320913676773400458691823852189944177766087491002780754496
203 4921383616487383305394962370579004135862337603330415164929028368055412653199995628633907588797538809384475111229813591739111217014595894701006091615534148700377835046732259257824015447113099280208829369987188778334170445339406125141461421215012109030415269
204 88874709119255430865785858746712352339723402672291987740467459535728459378384372736869806649199329312807735951493576958446080160720254372060522894065152366886052929022839382893146957101034129815873638535474879020993020340951168604646309081777136026035558822
205 1604978302152746633999467923532454110684870375835301190717221885216764808423097526477494967927255583587039573697849878777152680562185465013717276393721141404536560749935652973778047384871403796116953869959979066348041171025369892623205388484597478617789361957
206 28984121308623349705061896669663973820623147803254159289895154894298745265517069743223366570311020714300807871784524322653570503428867439657901333509817909934626828206693935945308768151996456987794209706545664236124642392006867604359161040168461557646345594840
207 523420962704730277147460183274002997775038354395415120035508390355930383973981451538410107969645712292028613351947691103642568277013429814758571573923836220219276362104533360025001539478097601758960577604216826562137673244463378003585358637698890117063006886361
208 9452399859961781700872769597715094962978782167526200009803409414210606087299105231022448298901861682465100471954861359395572147319001522702970326207526339517741458397012331802297461259191590527516632906986673532984172014256944349383436579031180701316587550079314
209 170699818079330533585497628040763145612457048095806326605450250226084211771374771943411484767972491446250759857900430103613229342351388501292337727451919116755663057105139925089567128814161046906381795304068241969389127416056704266598718549800351065233860905348625
210 3082648673776518896142693411211578296247809200902751502462614149962587230567446000185283948164972311697485985815136493171980875705005923299375639643215444292882784728760992753261257256237565325143444474551131028445527881861530109010043306508617245148658134787410572