1 6117882
2 113625185
3 2204567802
4 49094787979
5 1242236438386
6 30739517451493
7 738710766470176
8 17573978066643349
9 414123911196490073
10 9680320709184095679
11 225164393471054024086
12 5220345026451776105837
13 120760761484043717970310
14 2789445426556274532401101
15 64372579291547359105441087
16 1484620967004905923211006682
17 34225960631685868462152143308
18 788829033965911630070782609398
19 18177624419756061617022773046581
20 418836107196287745622563711940374
21 9649851600526137086417525023837925
22 222319478127996128397951326510889409
23 5121789656858942715264199975878055800
24 117993427140011293792430659626320215000
25 2718245343099141954351963453774414418031
26 62620440842660789415353412205686515563605
27 1442585037946617118778108246146940670220732
28 33232677679504061477204093885513987154395477
29 765576077330483301324988613311558552582125688
30 17636434896128998440183513290081023338009065265
31 406286953675896487402488523559174442445301630411
32 9359544598323898436502168211286812537600058180663
33 215613727525256119791384528392396674492683973274106
34 4967043920201565120855759055411837898012941660403140
35 114424633565644225853248549651792384460279735357508537
36 2635973382085135998117015374188626810517411371224116273
37 60724295497832975452027018927328228149566082953374887271
38 1398891183493241931308288654227270348063280253820507027812
39 32225923408679056017980210418266463606374439876898575623538
40 742380919713973259037698648292905923107344180304210186125244
41 17102052203991883013826118363826858223088307293297851562279297
42 393975895595649102742744592176524191984499163862029538806577776
43 9075928655963930744448438253122750005177850703891044914631374126
44 209080001270407687706472635604814197009875284871765637003704122226
45 4816526056411716691270929029325971360804701363256403015968059548888
46 110957160350478416023934625885106585987270281777573288052942627798011
47 2556093599479262294340367553791353344910403299674812159785991770694343
48 58884117669937550578239908774132980490052414772812395314616222090399090
49 1356499352561757504012867901497153888161537594502232254959918732902060946
50 31249351539565328219603823440352185999633659132697196488441044806829739355
51 719883846376379315110329652784494726964743221791181353775012180618124945805
52 16583792197373863258734781334929183749843909395540360969959871729515366344553
53 382036859163922485150990087121695521399689555116286037353514526422333587589121
54 8800891859851949215643173800200035824827564046262539874758245797561872288680603
55 202744043328150316634265577968380769860289354198812239227220142354724150996920524
56 4670566092516308725647386960167515089600912800808188631061778910548876497721644413
57 107594715318363692321875592836133304513822660000489316108279085917683572660073576877
58 2478633753396390597522896602333137060777715875703629666878540051743883743542490238568
59 57099693653884045148968283957114682945069912318002113917130344176680566893043424596340
60 1315392002103120663197626844210383587518353813108448178417604042937775775979428798517949
61 30302371317132184630755465189278966412279613328219288965006105391703626627478092294582170
62 698068489068223317198378179903527405394034195077562178142385923590327452878644357775107094
63 16081237020358594800882986650585779539573734550795170262357934555392966692047538124377169845
64 370459615574460771566092050743843386241085441520357374433888810587319658094553972190457380164
65 8534189664501647694588960345080605820150463258613162969296799132893908573317950587737336128302
66 196600088559550376313763945499342374120648215615122828019837876180400420576141849346029337491678
67 4529029274143327759258260565365074097651544432754997574580535581586977540814114771005244931625103
68 104334165443841361343648072622631177390140204782549967269830420926482375673541805578225008376173318
69 2403521244830431560208847564986809142411525865097604326784203497482824721313556196267801439927776215
70 55369344737420171257975966213987311136010440936932611258024986412179910369497822185672947674029664191
71 1275530367474459112967850166929498486590606683956338991087465078600809894179660267645720579403987828214
72 29384088362706492439051336690869454980802249018344805009731179100442586414554819014540728871001452982258
73 676914224015624177029869516569944620876764530660069174119034550900323653872827464112085644836192451485209
74 15593911269890691915699997614036417895128290644932788429100434204085036728540301311040269446862403722953971
75 359233208678461086953981178355275290533409082711638044655832765679100106011565982025411725077757891164912228
76 8275569610723271315575835116877135389841061137314434306194893276170369176213050053374441183240396183102953863
77 190642320162625512753473472038890778811710834387734797846081383518400778894435322950331713907650415606808618816
78 4391781586840224118186538069337104665397551361285404025848615818494897198516167415731564724132812526784549540305
79 101172423258674207403946657777950263362323702238678620354104880734000393023021026945172770203450723824372168913945
80 2330684945422516063428972914155030913957205950434134968400285124198254285698175143198455544754689959237885236543857
81 53691432307898437584300927534929663585701667712413041440242996115869487312013821133358071645573667610988021932101594
82 1236876699673811778940844097785829615592528914647388471702305496770026369132708434751904512401777365148781930434831190
83 28493633051598168660329158653543838643433790072776668086204878955588012494172421811933714366222055730782786240478520863
84 656401017735428119475130899325977901657259673334137222863060539179367982602744005643856693092768848462654261176018921665
85 15121353437235317167809307297913885107954948680298622275439136068823140510905368523550770393879545165115353939665213503227
86 348347006777419652217526387542382274876789752669507574297943013782202256045079805006867384054139745748210728809940894456582
87 8024786778145279684644094735873926638252042075418576809733938709068904847219389161810215996033820682088978282156336787000546
88 184865095958302966228248101271807858808541739647865925773943243140086953127768641823906746098432392978070278308472275006878662
89 4258693052972461411567997759371465002291980592572341161634999959525930317714904789896806559152017501512153624634568490639346677
90 98106494497623573954028770646657015699142470824145337994630274811317500246021649613732967175787717798444417980357326960250267224
91 2260055876977166900775043388368284633892176547473748602474825182674321586178369370073369364184680531175470820751276790886155093952
92 52064367330776028086910419101419296665745112134380286687015143580435030839453308461006852968356247801309245262748283607840771464452
93 1199394392487121698003757702827339693548903458819067544104922035975113404413688641294983433924134781523396912790150998155997471916840
94 27630162095126527818907854227199077356013581623422569487724494440573312735262931343335067885550239937740212778149705359267098212721309
95 636509443586684033853302893298395749194470639492255960444676839338301583913175535654850923631231365377672632059152212926819345375521831
96 14663115995489957416875249023332184018471978945555571409815293525132454758341760106448976631713141357030249566292576141234234131065542568
97 337790700300760556374875782015076112229964917161838400794506830638024624326554368845925792612499358581471165127874965095941999559951166398
98 7781603667649741141376716352537396040822615460065115458551730576456548150822111085810636653816817651905003426400047198055706593194966041453
99 179262944736088589727601377623256035465622029095817934700904136823380821524093714218200684087404947616448813547084119399107492228951488286397
100 4129637633570159613449073373921450846958461499302319790763290904645813030005152955426200999070986582094602554638963370821403223131261863225371
101 95133475631038849662002657210403566844285028686955217592262204203535941551241678933253835590884667632090371049564784877169791249246900874191455
102 2191567151575286793394408637172520158490949339666735494168759126330043347538269355752976467050413982662109379477163600297458219927143464589561671
103 50486608925037211764882789435074080401675366822703987552792658021371069900896062514980869554576673100266399446727958844745844250020006534612984660
104 1163047949006496548871671722588434256534027514578575761335253181568598012447812984957693762903156877289211871955277607250706457085389668975626349151
105 26792857759503822471322095553133007770311420191666101647890121932332859410204347391820072808835683321784957647153793210738105690484325191709734489089
106 617220663631465107801174709356777231655609912145425098337554030356930718590233221640352391255745561916603513554669560844590790859575698427770578968854
107 14218764979578692992072467126802009409659695056131868048831251392586493158277796373344287344538076466216859347655942081347550669070521238264048644181406
108 327554292098698522296244359812195056246077347838186964463954739276641860088658583304334399524215894051863932163042959030664270237140129076693376305394143
109 7545789977285256978192761911597954059880419590662818060986966973199173983511008594801210230750310610110913414493855278681129074031537343842034487404944748
110 173830561084944719679863584786415670404609400290509736234771194147541724893242552433937571903961871420772165268757341688937392874599332337341886114905300088
111 4004493109146653891235713910128656909397120052240931054623994476581444771725969006536173887766585376613633728647022607171677767483235385826410683170886377721
112 92250551117802799185159667809755223871617951193163490526280281266967847337089779414208890977565260351817970050705373410407301956934354953373343105128778468490
113 2125153908268764408079972444983704254064998106537645546941821522351283094237223866170098051310847145740908129900729902627041845480146690004568026045960560078396
114 48956662904515031021122668418931195044593087175394618515664405289573692105288923808523487677769279397158228670941194236023518874189856620989729044354803269271292
115 1127802948022155589510617372481479581337829839763835454387911906965795105631433314224609505477730875893721028828345506198288757885484631570991321663832205762409013
116 25980927091543249173425786232053410137968470983559986649469268531236902558531965770556895049701652086717012546645936361247094483218309941383228367364259775053447940
117 598516410796636322236626682283674566291830440115268542207505124706745684747304087885577099512642517247167937738996221515870555805256316557600666938013068945725828099
118 13787879575301552112476376123440571821435899212292912833776093239404293165350096059102756476318475193565027781676879990435031042094410660152552744728466565179436142985
119 317628087975037538580480955018118780661464014120548069051439980528160773995694486627593251407780739790354087740333909112804641578257622062482689679996753661684816071634
120 7317122384169916316049399258926014188171874088630203753126408960929425025560399330167272752058295939670065770179920437461323176036427967426324725711048772494518207289282
121 168562800368990612745021020725933407473135484863886342599786651927264377262129084766411480951423768073456687344084394200353976980257053254574608183302756032372762387420923
122 3883140963954167046345696597745195702025440936985800625540374166548824127157506468974199269969892313192088641133017280160647970093889800884099344832435921188171845260321249
123 89454990738946231377657764505303245976296410852611743979582346389496921113767218547554040434783488267258350212759894504641468845919183717146783084990583712405101940532414668
124 2060753251655431386798794308070078583290616670997674925833629281479930604883339341766425949067423880581085503434109333884767137597285344809180839431478825589664718469819365221
125 47473080362854882636680079785378098813615400800371614654308407073967189905817022389697403271249351033955284088019773397391583503078986381518466993791906544323857761759015746526
126 1093626011424538600405145895418708206427252172463493423208735196468997842321486164610040289871658970992775671372797213849999421098271296743342288103594909455295164358708074635813
127 25193601167708601136248320827869610019940289147715723181080150465113915298038264060659794408489069783368964445732527480485578478779871391156092904439361041121958856177284847445925
128 580378971574383040546556577814598548767951145491812828207650463820233593325036419332399807746769050285129087589452972135389327949558805286528655712538265835864805742622395507879523
129 13370051720810607668907780101009811596936884952205395132027687332604866629968742869596569678824418279843210721053408009922065493786447355108258406743312017110658163555193262189382570
130 308002687506469236236389534292614266659852374693796429604196873116357826511370031163397658280992582407426982954952044772576524743570588555320248860001283006084039470974084037183206716
131 7095384332997641357637662798131513154390930199169208042216203235257001714943997482938180802180688149199621537301396049164950506160285927959108647547576749496615821103748153651641865327
132 163454673855373281578128552533580967962325987129698540052106230843852448200456592480670899587316320045307683431645661608992863856052295782962349092662759811854832577039316775623889166385
133 3765466273745728494635797494939576403282089839938211556039594286111293388322815854000896281920180858812112656019754223468555900940771489833400696777891118784520565011296534771978818722485
134 86744147012046060212050171282015090406457716141673944839623126850962881635127263935838183238741233902088347059742421958143060258303279708494364810739416985554961325614533752907971902767092
135 1998304192315166982401325926303456442661522828217645121086337622634774597083676512661609211877409671448470935887933363534150454325761174707132418738725556086766020116456838910814549992298170
136 46034456301355272257035760860920792426675799185739417363263307240526831769364741460774022761321019265623698735051502037438205860100308603742431445814966574446798410219511878552238035503189340
137 1060484772594200886970363879769614825454516050631175158764702286722400940683581893858668100547111410850597229107799386380319012256446604434808289052812597925960877582205742033236226357087111325
138 24430134365919826999091023068351451584189024355735939667997549278357147436063823405903685221349104728207097699467864582200562264571223057596748937529712400259747343874820120704902772973477004202
139 562791169246969569536549121082371191628658481774863599504121316587015996925905157360560645752589016762669653862631877677050731915013025590773838583387438617608137615235259364024929059137247508976
140 12964885720162746826106584425090726476285264175832576951119751843507139769509782052020043182360480623393857573970532330920889252241642902904083827125432925937638769677275632536759819823635150246402
141 298668975140080348665328313332628829199449395673623129443786953054472383381579878978188230475307988052494909674393789327739764138843290009330820500285027084741714959751512902913690910926530923730044
142 6880365830953593289769087538100725199898247313775094241636006597251119984936350494240071156196857152503345205742066593644316368720512438561097460498800774523534440644211983962739058871299965566101467
143 158501343989782690834180140383577745426584190516008008141446781528553276766556848480283119808191219688982821486462043235902952646835675340524240072997534657596507127344341235507565941850694703092308681
144 3651357596938346434905289396391467885658860102725517621933778685830269734895455091769786277157887266393204919870178705778013922910552031155191710834995637676139265876999258916612543352349117282516260956
145 84115452683977301593843128434323271835464358143489264200805666255587857540558702502537296017006528261521819775858263436831793589594462275862032042352688179545852131873119730359605953224256586245986206974
146 1937747589051024759861803070906193840091734781190679974235177602663499982818443287909777089985739392810890000784442226313194588496295076882667571233281963172012387314112734261598322624458257321281431833731
147 44639428298390448161423303578160151910735008624439433306216750076448268808817473946449637680247215547428601924524852975484123396643971912328878440352190562634362748125980549458841770792135083790336724284925
148 1028347845749620354879078394123839060635444392937668169916686112212059641535200180821734776329470339725636481332700369634337245136624615408165840248453930305945190553855614823078312094374481586900388814453645
149 23689803659425784931335050363235126615771481997089588290858257637224109789952721734100916990481317755287939808654525987113130872754092707034632006856144900897988349805867010735552415533769672421016468479369105
150 545736347619854482756805082456667657785818588768000302961084159704662894951952888904824295723590521729428169654977036017574797061796429138958025719498878669268170784010439526905559955468841880382972763647770757
151 12571997868583334733561500104375685424127324575794334749734707171157149820971207046443779355243626884516555508274089752342138542627817624333524752786107425137902102771285271711306006058830262451793796520947704830
152 289618111560641253640464191887994175876911480629475206620753692378500292966827282390739119805852217043526533281571669224886985396273223886254373747843381296592875619247119819220702835611140191305214382523744981537
153 6671863248844460701251320969961763554889907721502537449309467513790464557682089175848825101334430643123054656622549610962874889016941446264386153617195735454737755316042371058227443280977369454607180875917702046577
154 153698119815137719627934539825436394927485491358013942075099798972268475639446640571469426813972848113833942252270322380101446855115274455571908652489957945398762370222307964197389659968810816876015384186723027220248
155 3540706869074370800771458938717105680847397788144113331376465140831144808868828524884782299837859532723639512702515631524873677291172809310133381172152605250842316344446359438958459101488522273004155283380393934173640
156 81566418299644703916669191909065943129706429871011837607444478495958616079671688180889366393468923179190680809332117843917250488443468226116609325186230745105915072071916776256809775992481176793571019437407108937850589
157 1879026092880683977596875526004860241040918095249061926363274331089912775989383924832428364783893228613883262064338115179626140915129148820071383859128820549302766022402947837172295359463790613888496283595375360094102106
158 43286675219154846674971970375949466011927909509353097140693239916784019025093379094372351472783777836296131109325442331748538354639677464891546616537009378893628058662462852960385250559004503564190918771259155872304554446
159 997184796223888529526575366106491108402070954740579137904490450284432604614081773840993568937184107302466615199387695409838094796472130946160865364868844143586573071555945531735589404912178082713841395967172702288242722793
160 22971907932075474280478903800980860461477750606615962110111411291803387904289523760054912435379588350879456411378841751620525599388045486781317437276718785537820395417185486184792772622206985035800684378364861443273436475416
161 529198355247757559557189291642974136994283468560250061456201055415997044234003445351656893562900220436468669457873539684769649995180791357184635118972845785129194699741819999100999180135432634362073561195645345415538085153556
162 12191016089085886852086984688889878801455864934159665465601339681822506559835574853592131010720896666037692361916152540350250743901366900788801891107182080629113707038446363813945712368660076909693500296630037540360468807367544
163 280841525319500173005604704062643484292089309813973065249490982616534860939962299593085698084816061876009905484586326726585371533123736605340640448685409767842054801785410957160009868043525867156229937895818991521207758332711931
164 6469679128255295043689230197442048377731762905605732560720818817973138156171663711844673245890502845103343475164729379547321157808186738435064521970235133106659215317008215862739318623596642710269618393070396766179400012619369802
165 149040452529104248552484802365127854627790312310950169551743383546548750217047998465119415073605078530425403814177520385524161212218796879296996649507622061258226904031701390117143700356640232978918493348186164319516525736111531847
166 3433409300481098700533164337796861491329121572523778900403011830771306615055719979812803050891297360790470064352787196579718021462624233122326821844423446923174440331888729048271717901465126965204314586277678460664871143579717134503
167 79094629844391526785860136924228037584674318832267740826674993125770569638737609797048431826434833992106924658436566445568506052747302496144947437824347583828891556667605663091991374194957267262462392006623463225255826881430961149264
168 1822084092725183830388982403819083444948369253319547450033381793326857225498684099438807544423580413890758800983786228383808388111785354636124081497794688400884835136762944924877102990906674998235032360040730459643592003260411242536694
169 41974915964507437398841121022051563468036585334175983596002919245494109002766007251184779571656748871771082572852807090947373640153618167217598630155772374643756604322835082177628666463838707471595926812701015055282686389089731939618599
170 966966111642136626999302112024196872507281744659933945955789154456770215694603337388945625713383173765323128074586798240453258304814333056738195889282676879694006305382926450132146676783626668882019419873537110874412229643198246082105599
171 22275767314339285424316771895633511139139393883959572598244381043989617739957237604657834785546239728717641968603775039056787064665590753911028286144876295932843064517659417625059580968588888204864478745308345908711100559562448443830250612
172 513161530138739936520120998679912461297196381822174618004623528361507046553434602005585442982034944914611121835916222264631824874173668411986637349946289677855463200089433843846420425363220109645685671698720466309303151968864100530291220967
173 11821579580103617460908047754709143091813121125396047370267047842488719853897152320408738057704778221601168886271954467699592266910869268925034405026007915379343395081497728489087994434371923250516395925798940305337328133637198064944844931238
174 272330904717155333306238947003328049351099032238651660780751910918916697190720761102647394632816966121454128438813762204494792035618184394770507890938353929648764102473433793537509670104974695823522347869189054636969123363964397414494596932037
175 6273621994550264676893399892862610694636952005370411963909989923773236996273406472212931525084356223203466845541395240455950886635695128907617110004435177778130141422443565235769517016782678752180814764563403545380369954768208108337382514980035
176 144523931176238203071654397423328264329667805724487100341670637257239110247485967361053356250131119205817627001749788123255349836725060697992155901921108565586516672776165228176663402437469467270626803799596575528720213312964287685724141420274569
177 3329363277031702816321585283750635505203112471685150427772939602939908844903559704678970171988237825718526283564970368263191172984303021329132389626310575150994191177254237947554234483532510647586894254209688646625070980408605215503972266272288350
178 76697746457852755876816095324422736084082368667765656380762653983851508028955006551369195562695611196090064828299072263732704060377684899114857141805276952127514652676318019306217164958675440914776996355885297444075669063588436498214092025240567562
179 1766867662743506100110305365167339005935879064581700018673895292425400637878485102416950204013797855494060199241989502016917430060471804117845148759266746684752657241168664646214229846886687975541622018978274725044163693675753068534734206573547347383
180 40702908257731085032390329542521776040373282093688785215996777990617531565794063055679767921461252160810719610994507238335712182897900358557207949099671701170432306567534757152084365720473817082065227370606651151808355111030872079278533944964453990931