1 15
2 147
3 1161
4 7857
5 52711
6 347155
7 2331517
8 15537761
9 105095051
10 706172043
11 4789433693
12 32306879359
13 219223146831
14 1481437420511
15 10050347301199
16 67979587581455
17 461025317180399
18 3119972760414097
19 21152593723563417
20 143196498990679007
21 970607830098757601
22 6572137974521942999
23 44539463117692497191
24 301627991143310679463
25 2043894265752844928497
26 13842957268925409646343
27 93794997110517562618089
28 635302208091510816116073
29 4304335580166943562470267
30 29155986887145256440893947
31 197531387502701814166250043
32 1338049700215177079872778155
33 9065015347365214968286410133
34 61406555042158900360007872937
35 416008934966940553891483623571
36 2818096269308650302030513021361
37 19091407183800175935334922413485
38 129329007851323176408249752339427
39 876141055397300027535496697165579
40 5935200482974933548115883937655979
41 40207834515648155642430989214726557
42 272379472060376538496261820199074389
43 1845218181641936538807704286585126245
44 12500086838131473155236953507051862313
45 84680816439975153980590706848049194273
46 573655895946142462566325883172178295773
47 3886176624385766128566264028091620450717
48 26326294613729056169248269180708536887133
49 178344681912841730427186726002091096047531
50 1208169601975373258544700146539253576719997
51 8184607967784060597157634873447952399646353
52 55445460760317782477905357078274174361195391
53 375608717378457284934056601755088085354525689
54 2544509268823777288023390749124420557304730759
55 17237468575929565800446008535141624907817443513
56 116772893437569906575579586240828899552696547651
57 791063491682424977541253820590507238693470855197
58 5358953894432363157196722544500057381598395022949
59 36303560187273391366188496702923014816889131346903
60 245933665328438456553570948491424297483226348262205
61 1666046455218120881069351145478593986271196968467669
62 11286412843901473885126999800194351653515040813636003
63 76458364985620829038978780250952932218503226449300851
64 517957198993809765344034880746343100611803724437335671
65 3508834733661085725925074496961359077675891869074734103
66 23770143810891135611995748894712205728170551572524534841
67 161027787179709981116300132459217663187625791648833346483
68 1090861817649831544055308684825351386960382305249370028941
69 7389903033958121915166694558651336069670290686745983680637
70 50061939340007134916716464555029622404281376994658836231901
71 339138158077360639948633146833337363104775817313967145741617
72 2297447503220513696874429908650133739464643514774169390129139
73 15563761819648606387160486605797372020106089985689351027797583
74 105434689173662348277884350217270950703209581469293630994403397
75 714253695235556797196892345872705653514847334232848297874388251
76 4838619224916925478563856748241265442450205473460939548173993805
77 32778601213511379444324598655258406132119762951303243126806612933
78 222054393600623729504921621772789185150217874728705480658326495137
79 1504278810192885830346178759635651231971022186727395902126897716719
80 10190542254818006673084751367368443414608732624999288061648567284705
81 69034512058621199351182157681850543715022026981425157902333872601649
82 467665375537310604096899345827326303095262997612369548814259295683973
83 3168138662672604871321441684421216578084475045168745773018373427062331
84 21462145771931460261973314150459766869348188901458610348705830648103187
85 145392533252726802530070905031136497270467463980237839400804811380377329
86 984942920882001922799407676231509095057779423513371860791432501433058243
87 6672368536379728169281315584245900947747878561895253875571591386832122619
88 45201098132167790374177367038322333890004392883631242677333026515025695659
89 306208997794510086962675955591819314122883449011491844654591845772511524933
90 2074373274530379398839502238914483444010831235720368343424134509427959948957
91 14052573659866300453771671015745809651798461962646314001643335466932728869275
92 95197343856770489323123892553034283039106646995650505357630979287930945882043
93 644902102509023367262433010760657615872558791772217068309919027166747878349103
94 4368805936681664955720380746288101950581229205659823895373761234253103747012745
95 29595911177178289442562715387628373215422732930582807706634597036712456603652661
96 200493674908059225137270015817829307190951751754054135749392563360411194588690861
97 1358218487798294109773681255442223083982156156504374922037371667129565788914292227
98 9201075593467473637712596216372476997586538420356543928465727178749397949496022185
99 62331497402198515129676684163242451272275101711252871303651133177722516436553010129
100 422256672751766945959905920471675014039639267119943362012196689775863008486825512993
101 2860523254093205198824361611667779319052008753220006103305469596880268133115632782063
102 19378245061554847548136209598311634664401694053607135708364713571309575132662900433833
103 131275416576869771635972190831049785989216973834094377731141954643714008476741212987347
104 889308342278408201180879249353921435315515761574341159279471340742930310594338351989129
105 6024504423431903137329534079592479562868817054152838479106290220228603358493848068406183
106 40812226552340575681059740686948309120126096399035327211792373247833061242382365319909295
107 276477153869598352295178179105835801535832657503967404742997701898104047412447943996998167
108 1872958744412488651228388463587035303806484278405954590436474907168467815090111962349044377
109 12688116937041121345217262405112401081015067077004125560857409515524374301115749342455782397
110 85954008261650313748473551926655075333619259912452278159763849700969258065313093892032570611
111 582284319537422441093799207155790067978485825246939148193741514744451323180040305324919833437
112 3944609863010874648174523450113907543563621538408303550679431612790296671126436206471146325821
113 26722249681524719967256763914766323856098069976384565575890594199393709789812069732933678452817
114 181026426643945217872129712004542464233662659734761904546606649617299582756949841943486461532653
115 1226340129870313772064237186024291318962547708354981826467947492681038195342063487307048092431629
116 8307682706653170565201915271683059080540801128318502589367892428123455622174157385716026236619363
117 56279322738755014949769016136694568865662118449091281816084799649308118157077483878065777144311733
118 381256997853160406236703628050896628249310849629072056292765777763339261634806532941241654628263101
119 2582776254961586859196752235775320849969021634453319278385969228239390418483801448235124999298440691
120 17496683918308129746261982288882674216625406848841806138373958649165949034972918746022238792811637735
121 118529023779520635619092149224397960908429980901165827873667313406622331488331819569537428918509772075
122 802959551853112403277044148880782535988137426137420438495268695632300983294596906102760487967025920393
123 5439545702475371331564611721111512238536345612350956819046921492635918680131039196616161921568499752761
124 36849499306396737956190881201633947266349382797404355637448003803102319352403613132212068713793926549947
125 249632170297505813187403972813297900016660189862274881613233967525013741593272247213978471601887357424467
126 1691100873011626688534341780823656479925967529616395437810530684992522936846427071967591502772865974570809
127 11456144291442686111596584387487093101966220417002745085494788954618146507222393504658632333617297747128785
128 77608168809061479864021506203718382363587127501219397369574549350499128089506966478671220387834658174190605
129 525746508833214700511340808768124063865143006452841601133477881171964807907913915534387069694438386050007533
130 3561601771968164735797629603920435986336678612495242971477436507995633627504418141165499914014540883243561557
131 24127610871382476526599493216951389944113285231320647465593987760558102119087824342892193182679108723597140139
132 163449381382707083903249992712197825200780220776549237779415797722030929482364575052410868869444117879054096999
133 1107266708537605733259714597297425867248806256516819257004430045141223850876789186984350720379229725105195825311
134 7501035204063520192313841776651899461746637111454801358422824441518942881176361748001889683178791009942913939311
135 50814793489974209153226861103391193041300605833544394473659634347371141688059170274758643364054555805016943522775
136 344238250745383802764835332517368800964073061093436673450908418100310092650460268165284593882959161277434480764657
137 2331997537286300359693398503667577838364292130921867451555831880411964320669549244739909840958534896825650157686863
138 15797815908402078634726076527688109486585297817745073610643394270194576357836980468344998068763022688937818583813097
139 107020262022366538903300234757480536093414440867243810584030310923179430657870722815408392867432349452772579277495309
140 724994932827359830174507060838481587155376870263680568719859960459255609150568507105534551562326753322463726050439721
141 4911384467697243213210307471218957105251413657132174505180679228093575016918756819752520364748033315021462098573236411
142 33271539285743382807558000370119220552192686331351361604424477429446235466229761048063943640736493679193278454131373975
143 225393742583966964629444598785915917706831955948402827576827038975638998105615600839894046819563790334930681659792926303
144 1526900777258756763519501240644909895771948289611260831765285283446078479312421645222716888326170567683990900203858570969
145 10343791965410347966334924144015165909117123806617054169376731406784496097291483891973641684035850620497111872522723752567
146 70072681746719821182598077005274243103268613943312722314410639962869191046746356522665005564440282747255315087328271945051
147 474698325681464815117636316089141636898332022286689602985441462451812620023166981554264019849453238197576646508233927493073
148 3215782453128554306018516676458909881981437928172766908345371454947795519731752761859063947714415952576023521259381475180677
149 21784902592619709147324722243355733440109542542425690081690358135586516681719233036107661377989945267453087479023116883131009
150 147579006940654997008506465139255557697563090109819339753738703097626671484980318527378761399591931081448267121900014615793707
151 999754908106389998220011427507509169498487613269927193981001328869414133644545855552887206758198289459410531844894367809251509
152 6772710407820361285516329575818899238840818179341216885599281557255479967249788310600667456717465582400334074752888242640533195
153 45880851292923934229910471099916441685298413088628983533531417002725706063468096685256530834974109762450756725469315276044271345
154 310813897037831630525499828733269054926382489303012432181217306707345818412656541833238522414965493619451275118388558806511324901
155 2105568573152121805507265686537706689175730084231065191436079760479812697419503259838552066628360515826700118418835036728874048283
156 14263902156556825798585247794180617125460439085173827380416446009909543071107814848916714955994948446995201467056888660759524400011
157 96628961567014745022167943105584265919896229720396855245881025354354310851081540924817175731715702467918434438097390095972064404801
158 654600410956083251089871867974319668001271245785500550300097772959401561750367280979501671360143167699091593245685736017946979809201
159 4434505877688663981993117617918763073089692713127830000838790439434167274232501215352619472663181162985533721886297429885084915975821
160 30040986913731693248053182844411888053523891956608802576331757592564557347321249288206816965556441878724358121083340669524555934188277
161 203508783084843836799521904157508934025614449854901641049413303220715513912263560561319326357505764149706021881016847088334355120239349
162 1378643947737368772930279409556160718689326655875962635910972827783562762903145781961217002619255446476522383520350496007906142156501015
163 9339445235837781327360919727955127907417060543603942454247365982463602774796807052091159593815317791582307602500254971530623863472272545
164 63268864637868729347121324254203596109145384128557777366151205612282031911935823710080555892762983138828762009623967369175022746137490907
165 428606746062888135889620595808390614965008842436615336179354917361587052216530936665307636242688067734496542005899626943468911786976163003
166 2903541004285115179267479967734890351965187238810767039616170487341831021818672447775990022307485559774750317662772216698129714049767962031
167 19669663254269108765455154025336645882192544209904112929147244520369346692000861712497046394042121346636756152563617211354549797524792046413
168 133249591435200524212858912401067970699526115198384977484639600932462295140729321139287015545703984488246217141691575215772085541474944771499
169 902682134824766531692626509064541098492940811857723370554829442286929067809944354840767586888168298847645487396060032991703561873616829574419
170 6115103451765944057327375904996777338816717468149104909826310972888934511453884521368775722930495933356761054855228003631939546435745449808513
171 41425977964058231982386130866357408900571324881102263092330777449683840788366759625422342942137757906839720894499833378794440058284769950822477
172 280634933458574680693162580485795749712299215345665456751293276877116648373398544731179339597080209192030658242880561112133746891858996655416221
173 1901125084979973635845579507269928564548179231677880296985496804129163549210427799502391332398101221944928186487721734346690878327023511214792661
174 12878926170015189666962135031311680898096491697084629340709813378103181271245509642508264998731144668086141527089070344983213182199094110603524723
175 87246620752705220090292470079409206022735926948839195327703863151839225438575642168198008034944174136016980370308604309923421541947010564922746283
176 591040955766065304773173869797071045784553879049506558752625678384757750419503402819312798967114957987536252999565960251170946334004477661530942539
177 4003930563488702539244272229959146027241696229432672666547014292233317492175447771554680030169284494985965523412359437599749561374661656258862970975
178 27124110099037236123684310032458570317315210370009025483974039118102035716267140326424861431772234504298245678660710272054367635500630481956490089405
179 183748778106593639910575959498676190213247963855855188057052414419516809669058433713154192967082679977979284803653303431499847434210910558378335285389
180 1244782347969624551338282954206436848860835762574989316371077865187843368496259637548390492903605750386748267871848975776752141688927813664466702633707
181 8432617129665528890070460678582580333299575843145399687034630411269265025296633649951477787135522771754694309079390673596386510648089888013506196600503
182 57125674839071309583583212784931711784937136587588934548299318268341046832067669215405599732176999306709389168111848894997357530215817387782052592464917
183 386990500770991672515697743201476529221585360803033622131723100679489888025384035723072027914975111396808927815294591911573859890093496803197654434697603
184 2621617129405933438055913184955978337131048205059308666338859786416352926774708704764785372514426201336006840039309349525324094331908991475370326705085977
185 17759806402229369228443740354008194559737782986639648855944480093974421274376149054027113963619181946074836273604424428466099840714943297032482423493450767
186 120311513037809723180886341532212673000741417306499584205627788434550127832917387345996313828689003912303931641346129308274713539885151372812641624350477421
187 815034794953060225248288425217714697714684986172831057706999660142583611596546126181724585528644321984819128670883025872392431092858611529442722061596350909
188 5521347876120685523634630798938096948718007840285619478969629697894675487727403559186592902982005157529038398383320228903024484444548807610275660849534155291
189 37403657559059335462711193171996460602624666529228076634058842993626007276790472511200776756798233432111883301855491076404931031022348351313953498926052672649
190 253386243755092175620823041727679527408880629845197460355578146216397661568216473388045504101853639957493389451530605748340620366200022907336834836371697535969
191 1716532358444832051123625900485827025751393379330371415925630296009055784249724750540209033774581234995865880778978051655523701720929047132003309737098337930969
192 11628426602495713807659968146437606281583073571703801553612064554022322594117988418981672693200407515720800163584466502936229431291451483130956451470471271859223
193 78775273058143100282705040176804015719707420586722353179453408286756689541497787757222837486313449976562446328058331647013295920322289126997881214398677842513371
194 533652905720982160543447274246735061307905099843893160523565179502590019980365853648955871112342446035817383872571963693734255126053994018494737541126853800242193
195 3615162635796269675285450971215466877397253839676790959538142618639270654914993178765941354852630197514419845646584124786802930943995482768187415335724475194461075
196 24490452020682343639757368888300725280156503122423120511986974554267388805081863292044508440626717276973679237330471686546012913532710169708138409660039762635801225
197 165907401851988012582584458910214654401638644510040641229417490186572896376503959987004013789379871448287773866249096566488956792359284039613523886858220677780735337
198 1123918250509699520801608711451616913221099369255846183016153584248239987927623534722487236165338762315326311495807765245072881792209949727401670599692627388278376507
199 7613838922965734400632639800548966971083098073267942797112842718091137411426955081727629591014809725744535824709940825852847453734476605072899400127442862850638116459
200 51578967703903943958694953505708255975859983579611491380296808048889483622657753394954713497211124007297430962132190108240836754174965685984925957036987683104014197217
201 349415050189174985979998966127808136826706617605418761456422143291389316393206112837442552593566112089607285840304480486943527978042503228439508060906076962563466622073
202 2367067096022217918077470637730780822307085710939697307811136504094320307694015328198728044752771241104808370862491899675855072657126756880223239867092083761337403237781
203 16035390101363868409221996333057784785565872784907150347160359219025023234209194877475891554610039481472926668294772994930782901509490678045772308881221009910608214204103
204 108629677686375480657207719767368871886454009693858724942505783415239125099490720302701796693998711082856567090126566547607725457121819634453037698423985192389247466270381
205 735897711228251029263517134744975700608331625199062758347410093014053322851901055529007878735940094117319527317230860668608246588825918825261207856240805210668256306619205
206 4985243930801977257382734935212672721408515272612295492303657325642140460458867768001164851796334349754239623031377886636434850338889758303772326333448593855885812038941555
207 33771890672302255136712566683487614722840695837404418530244559435770091358824969123097839122850999786147604210644703768811288374321941298394132293920568552890512720041362383
208 228783308382355736456290448759346085240862648138905395029587069656574477994862686354865559112887205162214968071321357179544438407672254569101693489974224000957010827444812625
209 1549862952662694519989233188972836161569347555465102927336150836817950100570186374444042392686693117067302025447959085303429361841737410112572614172296456061800269501222681281
210 10499346254849328439654635702547853086894306592182491406460181742618082336121323693724253101356640666437574116429303067596212937101210682368256567573458949034212488244728949671