1 2992
2 20868
3 142800
4 1022752
5 7533252
6 55225242
7 405335284
8 2967835536
9 21767762337
10 159539717188
11 1170238640448
12 8580148657067
13 62929783066961
14 461452519240322
15 3384210675873873
16 24816818876304404
17 181995327827050849
18 1334614372759767036
19 9787281581478149137
20 71772852600407556052
21 526335707963801001593
22 3859774448919576387332
23 28304983343667646440433
24 207568939233604854838260
25 1522168092354305326942825
26 11162519194175883990252932
27 81858192362524748104511745
28 600290969306145406552989220
29 4402117245047023592558351737
30 32282063439225391654777503588
31 236734211369951742687463049361
32 1736043942562906375638955367044
33 12730938691032249225256247944905
34 93359844519213630819382299299332
35 684636142818285275616691927422625
36 5020645027725315888049658991159972
37 36817917059001797664526022367829785
38 269996982151152342580324910001348452
39 1979969983745979917597060548976897585
40 14519722008054252715202609584577772356
41 106477537155758833539265409292110026729
42 780832160378109661990951988507466105412
43 5726079691047770652169104794326929227329
44 41991083710448216199029192727152807016548
45 307933386673586540538857843372794655420217
46 2258169168977957991618951502894544728435620
47 16559841241441181999827830814888714921793745
48 121438351777922014159246348270757138812876292
49 890544363810740665979669647002776879273199881
50 6530632640134751837146795909546376289516912004
51 47891115158636215774841226371769203636549905889
52 351200111457334903998746671803385091643597027364
53 2575457219568979840680527037629513283543697855833
54 18886611004375428088226327612718917690910089767908
55 138501262036619365102215692202768422218590028926321
56 1015671873648622077574286744920085882472487400271556
57 7448230721893124340300277362588974428328849922262057
58 54620140939027610841526928130535086132606709015762628
59 400546103846040464043036447638144269320768474262636417
60 2937326388177388769330670381715733402549059349279758820
61 21540307664560997818186787886693408132102070681084888441
62 157961626651836393294689025254647785960396552432051392036
63 1158380645395701084208588131004561155289575783941351394321
64 8494757543772515819783857542067977650091368820004455639428
65 62294640379486266702106235910573191798025449064527838808393
66 456825542107941799460863855239287223427508827431760616604164
67 3350040623895141639371460448974945288628716898936048051243809
68 24566866664158250439945777380796955284193228634230552122707364
69 180156304192155985306220372599503891392324924919196521185050521
70 1321140965344534022965543289236260831477572360832238882789433956
71 9688328466428911360415321613937277968435855033600434633653220529
72 71047458928001925891690719670726520819110688557422134340504696388
73 521012622313238652744791069318352708894877602055839541069786241129
74 3820744002748971785285248614647873423780135298197485549487318392644
75 28018677685251370598020485721588241877651658066624389504094373394625
76 205469484128005705838484937313467386665582495808953628235678009152356
77 1506770211716721745833366918540751635075796429474167661027140824761273
78 11049604181136902017463530305558125187698351873199731388391674031450276
79 81030107716751292983553029325439566725026630283044280983604968083851089
80 594218421669539746682062402106541878377109588955812397151730003317183748
81 4357584391788285618592922892742126869787583582775136992085840456902734217
82 31955491514729414601545114291400390997657408228573243344153578918754463364
83 234339337150250338569695540021159086265186086844568688560975434872963616865
84 1718481623438853058055685156618070833392451432016747523073478754118404598564
85 12602148346112112266456515968276961325834013385399755743795124238848808030681
86 92415386217289488649927601371977745943060681264794219082815128646926971347172
87 677710131251203760181668258999708027860022595689699474604143909237997810025457
88 4969854488522362351591274989386797213193674992576480075272997084929716836648388
89 36445454329397706386479446185023297187341603586884886111861275468254844924974249
90 267265599897097939354592490014801266179252522039958229484328846440110405920862148
91 1959939921252069554536942782333454927662668657642621053700682190072791496960938497
92 14372835473014720163144787243254616846631765782499758942475387638376248487362729188
93 105400373396334350979014464866324812983242325424501069054573075732804578351223482873
94 772932991054167360819253809423181592153869461319541678626072087156953192953141562148
95 5668152677348285558986140720185591524869023105691245209250011450246065182467133336209
96 41566287305077655421907326970253354494765619500899945150464437145782923230466477197444
97 304818225386361813449371483068176237832322602558628843038994386728156832902892843598281
98 2235324743962414480753988435517632629281858192810949803667472007801019612521720327398148
99 16392316124264777374312114440387053473345368632085495789093301884123616960937889350286753
100 120209839149147432084084532940033318938709763218537903996349136100499569156508382668574884
101 881535307074370085183664894204117826222841536712032887310687926509710362644239301048716313
102 6464566487394850180438857432562391420968818291678642756630194892757517625955510031001610084
103 47406631968766914515790283812521321004824191406565571098924250286370748572071216513353104177
104 347647248891980441080743114736232804113551370949174848773109748453144422711337888836477590852
105 2549402997913631953147774389007637391082442122764743635528213384610061661643408889530619984105
106 18695547473728172319631388344370786048476076696228782777171323679143039689510172683443964463172
107 137100135062391150823656680798068661095340216354119552675911688439407861828319283344630709621569
108 1005396983454991714205675394799360324510770598845612285732735478030137206503832042353265869921892
109 7372881827435066352132827711465283590644690333285890041871709295017358449230817108716710546241593
110 54067584581882458801522883548292366359292655679749359026625947192532160535372180000356071808939428
111 396494040042954910865296687348315759487901670246767503348365423074555985818559236858449909680109009
112 2907611372050511409710153022933184731052638195855345056373404391988163639877028577010332409868977156
113 21322398414769502611539582858397138811650555296805284525760270687854410920422869238448432226977233417
114 156363631855497795340128771595476039717959837393756375794754686012309531541965884748294691105896685444
115 1146662063593465947659733044899055543974063462597882816926850035089478721491953721058356363818549662433
116 8408821619719852809001152608965998419951895253014469552104905331764139563287438454537520912276952645156
117 61664446114733159997096043412437670898824788385203825590449533766427845944266989878370335626682591751769
118 452204135918334920000342600793348431453205749704175653337046095964116703374068066303185420325512058762724
119 3316150446907047576848572008222469979154206604290936430503400567059538065380508013217435953056988973242993
120 24318339690081407229966802033141336085081139925745950329702361364356889979636642727299776621948010977115332
121 178333780312580984192278699534771308385425580540109302849754257025694564920922349736116642507567959938647337
122 1307775843494249447386064992980112016150201569252513663149205304223479180261633698978623027224507483928832196
123 9590317963480304162890002914648428189797062992074780564769919168043695823761758116847418110808694964923808897
124 70328718104248602941177595544783547119069980994043017755409568946247262986790089516462510501138215570491568100
125 515741877278897498064331012598151601039681230714349588485901994709309510233729619794037811687182174375184625273
126 3782092026544313766677444705511172745675819419537894697774763093051190257973580492006181937592711413123970148388
127 27735230989425331575886030212524017259472981507445978235332760517804603590243278351232004623137468442920886249745
128 203390883309530237043297879480891758885675081008981854644403960062400850188644321655930173550975790484329570518916
129 1491527199798817292493434770331311397372004714001904383872805036726804806658925708127213173949973669802745124493897
130 10937822539243876707587815254891265457733668226220592976554639800417344162516108579302133388910673975952598052119556
131 80210378943225646857105546805453490659183440360912522030192210763020430097007142560866027764351793853608922895044641
132 588207101288426400738345592323886578520114543399986697298347616758395466684522030887305619429733870008901997563573156
133 4313501551351968745870189397154259168252543088288623094539863622402359651583851042810892962082791004744896410995636377
134 31632218639931506188785717846636445791725345127179780414508708449145525722039650566260402334202346214110538689181994084
135 231968678849974175470136614189968272724050274662392329833056756522315954010257381188259275193310203918962238091109081521
136 1701096865190325169233620661108463137928009201127144610992896748995036896051484404357698397734683294333194034825455772740
137 12474660627057640694537825714848906212923653616083026879031461454472816570723292466587225616571609955151408724909017315689
138 91480480003618777756121268568597493176381324727162069849165090722881838606971652717488464995390777941095550542040490201412
139 670854179675298236187407682761117708463875414483424047391865593087172356489344957651261608816844328093102375011290323553729
140 4919577710676796522082344396985783924924948366909666772803077277450261366254345523612083756472236209498454006864934315559268
141 36076759427961137080256774044015101537439033022909124125068751928995818607301227592898921838388195923086829110697532804041913
142 264561848062346849711056900592295114001907423566308766683772360137135763558395892126806979898740301095899470660370250135331492
143 1940112486819327468804889662569800089943103247141640820571473643427553419484994362676642675288240945870482736686505644445008977
144 14227434866667696386697448628402460746446950442680727678684025787446115390261650680089704739280347772058952746557244167223759620
145 104334106532721862110099378357205617787274437840656228052923072996717696391267233785126266919560126197062677040713175855376016009
146 765113731884611044925771337388401464075036567771863415761795626563163915449608416380340919875872578711012557610060323390516015236
147 5610811671970375958129444137782893239168725879009931612189229444934234155611788063181310924901997651364685227000829116628427666785
148 41145788274868886105608655916197751927410482644523922483294776882225101005070897681904260276748886993173737821080367652232541253924
149 301734578121351798657198757962818698164584096178297370970393220545859586859043715199764939999197417286414951612387268439006701382361
150 2212711420810913331347876572856251487376396618948880963695861270736947744009762477063013146562337770578505517699826238593778486635236
151 16226485748736220569889137889683878391707317884143023313645339814830027305060487923333971419912723390197308654017943112777207928967409
152 118993754575301122069354179851924300508848379921396097304973303562825344666034327495007471692117106234346240978439931287764075447538628
153 872617389075129383978350391237104518071960348146711325450418774287775048930902151425594149727716062063888013963531210223682233939744169
154 6399168682709571557012058915142452740373766146266296262171028244579254453285455947651556348952417308652799714615239557316019095629644228
155 46927049979112154660707345625258502331929577536481377763288815521574228724979991856631750784221681969795581384522802666478613316996466433
156 344130328317840861426167668667514290711877500908653231409898135323214173561782247163860386038369644959528369378281194896164306812797479652
157 2523612349825053318912582231834917511432655053015060996503328636925535800597057700704456682540903971556266116170006719983075142148374483705
158 18506416808190854453944201581728456433931437009842514874940678266110596913185046837475098523736804724857088760467822014465221826380524414244
159 135713182376140909220571448972913164657860285043447315723114154627564373645312887765656449444842677108073475355364544537677291449570593539985
160 995226037625389041270842263357723240008659854373708525033036806398778575099539002509390549713480098762894331307802389985521495340735990638212
161 7298295188615833174108684188705208022074628148795362046199702890096717467270750681592089236779324280250346350590379098949466549720369836741321
162 53520618077139205612755291436603382061362254692260446674844843192616596823489894491522094428011321777042214993883231780925057006026681766118660
163 392482968327602246968629373959992397157919038098331097983961741086231001287055705977004615676416659901254230142065627581489307874755983174091425
164 2878196963368842287722453362556106056330794908008087335785527704850489791385111831097454948040526976474381619676398349094800378847363063132927652
165 21106693610793894681460486672445906889012331373701378690567357725386828391987710511368378375516708926948205513706285472241509207635505093983159577
166 154781802930711292467669405347284180145368274313147319698159708069497996488409453919249301222885632718797348324685298359977069010613845769800208740
167 1135062031043545675292535589044900902392281123276117092349002746090043875521977778447397532750508239360226487809944974965838055059342617101271115825
168 8323755053385967313898903735833043202106445879044077402670424682110889758226641443528032457639777851945694873149648003259002565311069455437872581444
169 61040627114510865212691984798552220377183437495607360730925313940669401423207934443406546974492243123302849507532998617953819893902031321286438754793
170 447629481482290885273780483562789397917843990067017674006031178776635203117900430014953065638454372439516920903516025026562494956314354108784465934916
171 3282603114745378938284813666667740189804629466581726225805289640575278531640574805592204315629338347907443614580720038749083230742396600937466245851201
172 24072326901378060915826073720212951183363560921424739597238022336771816049328011460313173897061954661284006334321132768612246968822294014284670996976740
173 176529693718930761981144078374806611902196427387794861648654578923096138280196348265929971723341143331241512144360528780855268390690632130350301062021433
174 1294545927868549332947903135497375330572342917086044731178896797567636464676662663050963818591622893055501153964933873056136861430925341354865270044897188
175 9493298968893684480975003897438459157899403743088607485190179289389928921170565764803343434381854863431352756795477976141086363418861760146550123294339793
176 69617248312837863776253687638091849701254852722118882739967383820106606445003417479453806108404254367017323649134808337426519594230095573638997346769879556
177 510524452935893107724973793520804464431663258935900355859722077841412243064788268230421220730371503818672381584141887090225425739148490998562136717034859273
178 3743831067184396938277357609422836159542211267150678812384930234207542311540115577766351855309389590010124661701771283474423300417800917701561100878764581252
179 27454651739032552986999486132966133797727894648591221885602334731016775111603281788634680510343651265458348359300890526292589629908379672109356146870472685537
180 201333310340425662150543737937218064891404232539566448242981497692336371598929393002064618697935761234886674460036077490043765062274807843371257652379935736868
181 1476438391495055503007527288767287283704863846445847080183172557918978041432179156459234125838179370793343085810953110153805169997436964563903045793802781017945
182 10827171719347681116953588052408253754267210024398825512844577188535509448743272146806964574000361264715076753016913929445729777406372928223936015773915704459236
183 79398942831293078786468391231873452265926973296440283827586061210520887293273623824583824970906029372691817267802263122096941376373526027026644322972436322199409
184 582256593516627402018689539183411741395331039202521127295355578289305277035880452422660621414234716878340157669362620527764009451786362374354962647001739151968964
185 4269864668273263957045507268124767563732865543992744028471298581787318199075556853489467074492647874538123829082322997581461821533250103392670253485049977663129129
186 31312216106055499136629639878071195589078470576854465632340929709352479721497478658957807097385987180311835087739643902671047350800861132432185365570300758782245572
187 229622002954210254610277459690168063607312167806161985540931742148168216199791571495120183585472160732121349905747727987032979103964667493654510597275816568023773569
188 1683887977207290693916765304641077561077831175055697325615340671204908255230850662834275904225520905008635164803235858624952550443102675722819859304546130664071759332
189 12348462618143323585340883395679022607894673276159296878109695726299498298066641954580661245176814104782922586561564603840208247889183368298803447303272243182347769721
190 90555031626615058640687794721141128365874409761517469481569420994761841313537224318860043300455948928364877925487856553288160370546672261718689384806657805471789629988
191 664067585291861387725208521258466801826781963503344003942411872795587330629335405234429642978181794803938744400525425375493326601374637156434712498719827382399679858193
192 4869809550215576669734934699133104741589661102409462775947495031483436543386255625651604835602507306230587182167387599509833514197228438409871253885722995055140373931396
193 35711794372477830379874005510586241920309161628009990219233786530603584559749901636861212966986118846377520353331562422501215370776716414319576902684929675970258157120329
194 261885448322241440042432344108380269532137997631436357516015421435427704152547724884237211892900864615116162263471034878597579425632941323572648911049246942002830749926916
195 1920485633614571975821803196838160178366528186840370163658583082634625324159529243764535771345240817514031377233012505302827217297397127866315177757539117243081980732888353
196 14083505183463553875027586879987611978371476099657190049762943885560317464930096164860744184236610054257750080683733906640192368890146872874058542323624862895266418482092452
197 103278626395833413041766406496419089019997435476766950063406975235775521455591913307000578310834110849540127963144824764850351759429826934235819316119808397989091835887710617
198 757373575062435843377261031114960029673869546912909805552417434535503214822978059947900735739987018435787590595994642318703114933517373645055949122263108439435090296866633316
199 5554050748161350219411006522670739406361247924131930752333247813505739675718973009467461710851238316466542078458608769625423148605045419613492404438662612049397445712408006321
200 40729543159211318852957673272185452337293029303878157039274190117029936257137970290932599335544133688084124161487511559045391835948379398249428624931434819677919222330800935492
201 298682126105388821950226463217168903175395001841266354465633208743596458370684272573920153355689099603841620438137147325754459546831412841463574022476707363523401608732889717353
202 2190326861907352174347632106166064590737761689998882310862526860478759467466083931871946773370138623796605904098336760747345979095016092656463641161104741938430764683980861129540
203 16062332971006502919955039760006585407450874306785055787897707371975844908732444128924640884295262083893861223625883627272156000052693377111295630462617433288689595549606048490177
204 117789972336282097695796948749304210855580563000586179857605663052117431198276290664456912168432130431033197818352013407518318523751025247717633694107976495838343317120091113144164
205 863789687838397177332803380241550685333194223037524059934874296017162517432263615867628108378183803974117536938259374675602490170671286395726496598347171981763509645270232907257273
206 6334432464979271779157006028012675594473408741709924102931518956953609159271793246935600213517373071542167667162145051156631099176541379094671651096318666329071083480062307430440100
207 46452319607791149230481600534867748068610543832755604211731623574003914129110567936106015646214151775855575925708259972988663112212966750911320337378041422787665032140779965328916817
208 340648986136351382773251972716077449655997367597285869184816276575626440314892690023264915156336804242176353583280640933141529321576499904709774332928516428606617919539151977574486276
209 2498082608909398405700284469577084118890107831000791699579683626050179656819478235466907199474596296708314242029069294933439182503789249077746428328183737393299823052728889518708249481
210 18319199454296153900720371761900835672371830303853576618865693771238634748702292003087502269364468536129140318307489622557952587561546343608612853913917995796053935644421040164059001476