1 1
2 42
3 255
4 2648
5 25327
6 258608
7 2697270
8 28350215
9 300252749
10 3187041789
11 33886049486
12 360550572581
13 3837755793404
14 40857711948426
15 435022945285851
16 4632037300434143
17 49322222657543281
18 525192734699585056
19 5592391110280978265
20 59549449936876261962
21 634101347463611933314
22 6752116899018339912801
23 71898761357090677770483
24 765601816404282315856915
25 8152382488247826717965312
26 86809281725675246781497343
27 924374145470306533193130966
28 9843043916731075388867158256
29 104812012197812079429286904941
30 1116073242372457548772359128603
31 11884319920937887157614016682395
32 126548200194808152794030998137852
33 1347527421528497785996968103187969
34 14348921196702669519990107452538394
35 152792096281824897482239211167242306
36 1626981176319999167858775411439110413
37 17324637940000610326919608277195899515
38 184478520172792004381973541200494795867
39 1964388781067570957410947367233079978208
40 20917466594941088265304998116281436581175
41 222736157408471119763908406953927805403928
42 2371768856040005690849322564672202737562142
43 25255385438691601300609203449545048696945585
44 268927763358012490594951433948152227459324147
45 2863632474757384149862494031292132227687765455
46 30492913219855119228930775044913567204084949010
47 324698705169007844471584099300321685684389069721
48 3457500055120442570102084841098697929276934306416
49 36816613188942845724068202688120463756805817216938
50 392035570526412611811374061414076340718366550359819
51 4174525445054476696294486779136563445864247702254747
52 44451738570577508661333470569215120901272861685335521
53 473336930857103295464397798952779066176584954421240724
54 5040249432707654315512253917327200683839723335891436703
55 53670256191311506287074207661627389991418996383580598414
56 571498779593848419631306108520185232008997720735981316854
57 6085509521568709356255411037800577156567745108413757752717
58 64800534068370647785849072133048844868362176772095358673997
59 690017688849762543668299122867245801842456542585171967079473
60 7347538377125283562912452503727870995681830077875763082049908
61 78239038035854295151089213884938391491963525016475742033031923
62 833115358993310293690229997698177756767317384491733413915616786
63 8871290072258792786015351458937571761479296004242824434724167272
64 94464454047820952977024973335570503127457833067185615938767188639
65 1005888997639413409196470379265236294194765954158400715953833680297
66 10711041372872505348357573872470789680613991596110245532349590146925
67 114054739201465183666000747709638361860154744158705071620431509849926
68 1214492884628416071127139820740204718120059069539362499576633028244681
69 12932325102314581576418884530903908922338347804153987178583974942079936
70 137707708846005980783213505568695525289335233651137703713817213712735266
71 1466357590424505303259754958375532080080183295744394716318574126161805221
72 15614264451963721124100983490689338193975185359842952998225639715015185153
73 166265893099975137038280399035921561427419753055361983841121547673838397123
74 1770454656598036590606935432284532761193328255436345483174996257071529074222
75 18852391387239602150492667455740671303290119224029582403131738943436027553307
76 200746548177968218778900670102624105705313748456493342492344754806654740624088
77 2137616166437439226521726449214781689973240887974155397577453605853781702854342
78 22762049542011414651839180433495425216596743604823621325037053792753778193763703
79 242377891544705156436423961124637978443906352684602117967946837292227665413517277
80 2580920588949107167114503802701545074562376680433267359251007716088871012830499663
81 27482502814134747982898533555122821399516153343294951927762888832326804144754009142
82 292642851609960079239198721662771585225260180383510177755879466982640904237538981981
83 3116158640193534247094628092766063188031505282544014759465566726181621715925633488192
84 33181896012259614404632671788092367472067845286003516059142564767519738967502590060648
85 353331890349468433714349899809168265646109074601202635835638401473478018055631454665503
86 3762395756161831839664005639059048030398337909995227396572394420313559721506145602326503
87 40063244254527161899697787722880290702839453641857816415160725161201823453938679414930787
88 426606780418892511722772711237356872858582961137805320524620144549770400946582573525985204
89 4542651212746153323962006437818985754767397043080297497908018080196866578694490730296447131
90 48371664464408112603642435733569292585322654284122210685355291002220362907918983962748405128
91 515077608532221097463665743042359635453438830519181192816031379696553557805191283862129777086
92 5484718083382958060606561386100274419382790268591051029745848748334326763588426838227563298971
93 58403106553031642222512577498144327716910852720085516417846586678283508606209569520252319696689
94 621895748001859070290649581885834805850759547951922185556310708431414032353103000180000011326373
95 6622153241653475031571491700686086124102507781406350869022029162057457770099828434944097022398752
96 70514895296905190499870967812750664589432658479861494255915618892129264211270882402996403733737587
97 750866112166858190333636961994681854010629870928521496710266833447494839473368860491551041229656134
98 7995472673208625328232710502431834382344907238554577667117550584190141268553184748619149811467644002
99 85138458417763607969592950351533151642767575904243702048148885081129148360192566510353648576464618201
100 906582687230219596790590421355171374376699744423310639523363724309276933439416577798003411860310359687
101 9653594674602230043114768283274742403785925536031360688259061690175911110451631731756667350975937986275
102 102794694244854008213121105498653602764212652751699406732724435640750335830628962583798675438157652789314
103 1094592172249910382631512957016596888253272016873270321531599894655509415761859335243388079201308815436207
104 11655582346466846095498960144476824136338374281318003656298195126668283354892999023848089407051981453846900
105 124112526363154532939078680476183315474459278700333688374935423853212481076799258105099689603773264185944722
106 1321591555218527139332139321622356901875986247099365349950736174837068039790468422180380027309405917266026233
107 14072747449474545716872622868486566235518557268000342538922245122906027270748375909906200421431432514690883591
108 149851306172992119634997845418564553875979039355859479907588617016504044301380629810518719141177808021871327793
109 1595666662986286734113268530177056882161857092453000029774918723647744043872125001498940991704255371180385315114
110 16991190563440600883890862428544960362080024284732514159470173112779711835483739129930836276851531628426093176129
111 180927861350973173774358330090690158255573916483711042652362626551736848115507380646984721364281571004249558544286
112 1926580182289967728068408262482101974788903698144932745893503336999244616843833882528576014300416887661644527745916
113 20514868031255158309889361072667994641067951791898013343157142860941773196233268347043175139549287276716139296468625
114 218449153691373168228457141453358310359621764362132108327413785269773258834758121267237304752106909917670080932537113
115 2326119411334937424012803083884411563098268691201353362729641039779128354147603398626944924338705832080994521844140489
116 24769294933656116739341713267608675513367251166526361346296630102461641601788949540859427463655607281277292626123765734
117 263751709615952409223138065740004956996739391779161731996800961873449311030292573145306700533185857337562351538901087069
118 2808516129008336683322735757401325101077498710783867042503541890446526117058270572583733141604983345560407668976627215374
119 29906015996579910148713026514843565434175165711668552412561018481043519878972331307675041697044849426354728209594455772368
120 318449227885861525709753605917852539347609300114228745219704686409951169941109592334791635473751720632559825965867994765463
121 3390953537666091389362308446739347776321038238726196731228266068461189294189971909837555727336955793590823323958413601366883
122 36108003686953490511793197773199928149878790935163300732114677992673137748018094193355424110385398990733308113809621304405421
123 384490060325159019112716261395104582502969621104780199908705185261989859289006524311734055997888724103448172369953627092772260
124 4094178337038864271599028380100665969933022752183050540367687652300645083349739413316778392471924432294885254509576941315781987
125 43596175779687595390998629537791925993919412315460510556416002211428300553035102011389563667939977732942998987796806306165011458
126 464226613046870187357482261061729592562283756828384112774331381717976869846545980186421525173021811955269207429953840293906138904
127 4943239731622919805858103013275069674696895682908497310543558944530793389829040107206706468816531875448606461166722296034624106327
128 52637264554732276360923603348979668181877555557691751017002744410714882970453082039773870179594338483526787528691899632820020283317
129 560499140286532231778335356649454617430909229163534913469561110476326221868345414542580201768283321504976540208767709456044965805419
130 5968381695353462425704370431840239444449727051595954283348938605773188323608654611516812816810302731869150152237094225168822723425696
131 63553317928766485431121098767828817712252113675787712202453108386059943958083114077518500567318366066883058136042574495478225104535131
132 676736915619749169880860942132155011699822037383596423179514440071456770243275020237222706934780231181503794414517431525996874082943350
133 7206120276455885146391137069947648346213024040066241914513338878671389435088344491875668993383653338296761582694141352234917825786083316
134 76733170956387569854281184703864636041006978915017203618253921517695152356057642042452172986116559486065165038124917658270770013722041101
135 817080384331029735241678678931299430898232284498197190613121729226204541177924059935348821756345511266146186793542118641926158560163161277
136 8700544316590215510837947829396464328296655091720837522240159650033360213149207439717097675968182735068664628507867664946367849911122258541
137 92646296321172754197585429860874019448066640359978737545033493547060688416945363560400756707784975661388240957828295851955203578661774480548
138 986528648059849006144698849466133825001617142690346640250580497882548485424810550552655562995900297702717973912711412218383537050888428928967
139 10504885916528279553592889861808059204043339544944402498477116589410004172225729754825322721443075321935014367347360503197195013307759402549376
140 111859527177744472770113183980346959358141614795998563909007224407789769432217086707910685900022872382994404996470631050205683863652928979481528
141 1191117535197734106804235792134874513930688248509822758840986107847907551733108159255940508765279997194689168155450071588705831128262343291311881
142 12683416589103922764212035936187843668128542319490332164237399248590598880191830673037544295974035164410310429605778984289988315320255539392891839
143 135057248020491245676610885561291435086136334961501656669081616194316527300144855202078348331443960918850678869722939278925357842401691703068742035
144 1438134599989289335155335404122253856641420483093333947926728002719767582071944236941781348320838049351141654813746036136190718384101309370752193950
145 15313736641313435505896073922765779776976049707455596260049433012540413483004337569929749960631082024857139111352838454519623862265178311508163891867
146 163065772787367916260078942279073542142696758789354746722268360025495171546985721327973246745520342736767791735595669605531509317250450580473054136182
147 1736378708708214887925037527823798945497677771488946811038748963172834745835832145504984695682476000727595675239270000449817254014193001004851628715872
148 18489539334454183985875917470499041755342098595614020948252193976231801525535939981239531445863930505053161224498821631354168160429208139474165773600575
149 196882778558520054110491531299827643094056511466656470225358931225463372164194035495001180114952756016532676910895779426668231013752109152696584738559101
150 2096473459492360724264062938213156050543685050849272654288426216353644621820172280817652086808496277779755574211073872808063235943037205106950274024711727
151 22323948283010788580008097239464915491673825846035981982065236438988383160435543527397907423257756656900841378796333547935705363836202552646295231503951084
152 237712843292188736362669075770374690653689946731904675958183617123278240117222530501484944556046565747706624455418888818242894513914063832921847401131711705
153 2531245600002601070637571483425358987996698948993362246132213795570183700654349048772111566908655503070163778095948344504329755698911600750593144068810673476
154 26953546972037203168538500386820556537675499513720264423991861588951066374553802496069876155294331522692633948230833679782306300849044624088489597772723827696
155 287010353469086266967667355776469037576227266713478756514689595215051354650923796742606944919805632578658128297377083184399495029699697366319658308497552508955
156 3056181922323961055428333559389454839878046613329290741649247921488763448144764854994667272695958438874935638860457323001844655691895259653255728353674466855697
157 32543243926375691115669928777010313140501615540335911611805484095731895429320734481986462276938106326418129672093730978787861849560844912521252365938744481451695
158 346531310036106436917152921741990556243985268293794317135024762789781167625924672800456599154082982497635565358843852082118475258223031673667164653486338503704606
159 3689980909924419829182586246779573670496544598399838545545808778536147017549661637583956905051990930425262702334860081064788170106657018582320720686594753956325607
160 39292146831372755045186682358427042041596354008862962912995641940227498127591741389262833290847869661463878475282073071757958370680139123003710903890756037117340536
161 418395878001921279973442542288484089468659436020531146377706731221039239017613731141849171260598011976062092289723814678143313403147945357063316443907917113728394418
162 4455218786600535341021780855539516815663469327527800571099405984111032391763665818989275628370395448893727955127882089888377985506095122662147440455146605822907888651
163 47440654844088114276871545264115595224052158914178111497253197668461234900243784432570169010890113987914335069550358121569217007115799735498881551982500082291354213257
164 505163907731047236324575673863235447063168164305839155811071884799351301955060411212231920820046764923349513130171515443042169799674759089433574396369576168307944751257
165 5379153692392653548237221198019918092814148181285419364266519998161373246237281054249472725391627803953284026932223210750419012102760559289196398229778289955691111952572
166 57279021726522215489474950168901099677307347493174764658591847722975249675349602587116419612545829004770584488584347524820758067198079729994381147333870430667453587531851
167 609926118041082056035714849332297673235838010192316573579513546938098554168353416000039827590398049466770976552763033135805591676909809829290951751736855347141344705517258
168 6494696631601342770737892556833331316641822234319836856771431308724637822778252264748763296567348700518373817838581580178128723466099798240368030076639808597455207916505704
169 69157694823773209203160714149226685159289442804615717762719053497452971471055777662334588092630788399803254173655458719522650178490546460985968676580503015901463927863940377
170 736414189088751354899938688192431064825997533743423106593565362642086629906928440088390961336623431237695196630628549398521367082853903234662327016524819845577288717002073929
171 7841583778538894032644061618586911409060354839063592928789267262891785957457384758216235700981307460715877746281419595893010402292017290903960357953694522530939042878676794245
172 83499798166482094320468147222422081731755211629612145001556118796127212906973176065382186668663820744312491582871348376780785715723967891520975931735633434053231454250305582950
173 889133686606146935249066345827383366777623476369442383706566906947335123707295666655215112085562754711351312528874680271657017395517684798171317957187610028740868883990373517447
174 9467791899108786945863415988358247229671193043012150037778401521856235424525498709284608503184057491749451339518652167799822154759321824116031987351679526557225560863828094225186
175 100816204351659821422326418272533784835375053813019880964593411537896239030024299578878441048352029926461362043929804253654323312513196522216504557944989809224192561355292591881612
176 1073524552312178704398333524375415336545147052327259551435891021966850740768951385792748716364949857035526161128884434549584601129462765978937640749947905805346174257573784794775075
177 11431247306208368302858275429408891395262903591311166569617736642357045161600243465814360697646712741168765438362254321433939998385366155803592458399331768458823023227075711372604673
178 121723732069517232490329250349768952389162264937667786867221043250782948449769332980035113204325205270883839770834857531899497222928640718026332206676439054252792342123307729056447631
179 1296154877244639008327720312131183525230027565900675464540755937903623606306548527982190211000026802939444321022542610760446364000853603471329766518426160127071247955446243890679812018
180 13801889222765500442033159698743686085162026223979977048093149553747718402968687491968968011497599965537399312326351457082428826350091068646935468455478446593985512225220078340659744175
181 146967117480927844402915161629998595839262572302042478303442154614764736253598674374858207848396506171950647395942107877431397897583149629767883777480944371209188954784021229233839611814
182 1564954860311867032010508845117995059284093568625228863369511758326109208661962973212409483962152170867119078494945733804463562208975249512529335433340333338333593870096085470389993337304
183 16664161050389769857073084600763877043756378948096449248187816750561448480875457194526908124764150510743780886122093003563952484311156808158732972352023147424525825735820581140971880473463
184 177445542076522298726657057349264635636929844508225783650061761408704239032546876207270204194048736438369952849733954676054380900458615321733469146164499291724022090482172675875525813932661
185 1889499285779788817185772533063276477372752475544449776888367906600477267448477724271302037616854946429280438702485901208462112162071884425591825732037838646720892618197758608544613193938023
186 20120018283821985232825227096018275501499582865256749328822148998662293814775008846466616546284903338580316510101538694889727050541065460565614699216155012438131407626323325433909809068389462
187 214244661952473505372609772133078762903163609700851303484415052955398603365313357173884266155123572807354773027187843877464523388048516040635641062455658593346410167503412344402322619956051659
188 2281348581677847653385888816936709347662553396197122333336084977425516604725651267778536577318205811103817460501578064704236249911517522011445289917897094678675447717796712016981138836331620768
189 24292560214536721378632832060645604515699691936145405267204308085090961055234642650691658269889237809522641560540465332580343350464903785361197479313942115705265622496491755823270309513649307398
190 258675279401131539521820336999797390413007806703574333556241295701242642780211763962748673183128245316899422642707123221864350832543930702988841449066735094985123261140834464955291482649731153081
191 2754460607787755551598429963993107169076856221781357043098307449653017699473754724824204835316829628724409734141315268190220043946469517794154498334290397907092467989414724696330350493541125979321
192 29330414786521356302998502645370594634855204907100417116517269108380627879157635061739443664724066688534006810856484075063550258566707683161510899097683918962290199099221841818571726024205310944315
193 312320034317106782324021793396351454018517424812813925991721514800393927341023723282455101102434145723985536941006528356401164605581441433232207393069223752790785694997914370675064143345789730839192
194 3325687841300646032289879211517684750488154826788788708721598717185105420790549182666142027289589740701679543938270806961255875065178854513410350769235335739452696222732090623565759602410603963191115
195 35413032794896654331269504554345216824235791051088259047090315201176211331558848552213053337337466801856765663118667321249494293798746897275480194583359102618709765833902842816990966746769234030219016
196 377089778589070951582189992440627156231849071522353464845721469749849870268265062874519104525202803924821375175840873644321670786165646050123047922884561527611699597145714989087533702903266208841689110
197 4015377670134098576977968745364975519049418417851010916121332527430096618551409503752895265127429307485851179166969988694254504784877210928592588340772889880173430962890047019925516458575290934667173875
198 42757080009271924510328573574486071643214376471662264097057645850243053181657727729300222024171888321251856987334577477825574746393319322750137802690308915614711582802125642226427477216279102858291649603
199 455291641560139192318352907964992212642579443762528376645546115881432182900162912953343441054158221725589340955842812838826059489056851249128056103814850386697744554041938168139797822120356745057494853091
200 4848097176644781972745645502091601789496096712122891865400198189186117718980503901967843200224915744790489222651992902041956929829851658960346649632098699030641599011054205497630444772246253613847112378960
201 51624154912333200209383242783317182517944044402120866636146066025122147407806350979649118376779734099686751480208622769450367733916274025467511550317810621029919210496960761503322869936258318503159174772405
202 549711211081164229343950495389374541292267189156965016388946269017680412167597718354666731106427831099334219739562012050136671941957407018117935063454448531998440453989649225749550050031172672386584122258408
203 5853508228880039365014909342288279492769237421467396476633307772908006844122483880640950356526297010175752312363765702945415048295280878194300663710635344238981334075901239829210337515557631234077503053633228
204 62330106963213017346187281154351665351707745597400339771160606840642757691282308780297290928693198532361878552005960706339184335812561955619844907712503197640117789805837139000209665158365901414024199266714949
205 663711757485460460807311009919192660474698801414975292414309630294267575742610855127510961391860541901144849729219118360699894656627834492457242715870529178375239382042276732795699509503547351029452362262105223
206 7067424050538335927818389666638513571452690270375850376981245853784100388859186106641519757166078843051954068561501204024935142507151532119436119874266817200899792758792937324179966239643496362943024883568912119
207 75256287306650418657931661871332734771999791282558405123558719300468927708290630635703830928770044017439689198334751535775409498689391243019602882649518701845273369814481688761736232561050113526054918636895060320
208 801354034890507985937762908941699946041232228019151123400264075643633645759745717244148587419521215715473540574445115122648572995263115709170739611263206974966562613188836533981127048733040215734076727783820337751
209 8533084905167104933847159011327147868050587150863323471384758592720609035463632628446600192311854750929502190229752964075903210018180470394002355647020747502814411642621845434154708648749044366336594389305399165962
210 90863132683595319519023186412332177260309546446978614044168752734083927647318590963384490996236821901757807635764820149688169385003925039259016584880622834701790769115537954977532548564214908746309039034767515538344