1 3
2 313
3 895
4 8431
5 41446
6 301533
7 1847322
8 12314089
9 80678010
10 526137481
11 3481542013
12 22776996398
13 150218677027
14 986628682316
15 6493406925686
16 42707158770594
17 280923646529256
18 1848097254303284
19 12156318968086178
20 79970673080074659
21 526050856203826773
22 3460531731262542458
23 22764072152063506150
24 149747666289173780985
25 985076160907984703816
26 6480061256785718100478
27 42627420105199041499000
28 280413231646177696982409
29 1844625783333010036002866
30 12134388033321465054606880
31 79822910959279426709467499
32 525094196291778690615040333
33 3454195217176478824076683003
34 22722522597509880014380292946
35 149474188189448112010533234567
36 983276970695564826812864290229
37 6468231111176077420291905857566
38 42549571599446260571430050080432
39 279901260351583054818456486851308
40 1841257447407581716939198517059767
41 12112231946391694155042536078845862
42 79677159167672042340192585885891472
43 524135413030553864312010652758402281
44 3447888127948802859747055770806364028
45 22681032893635176762556480352675439236
46 149201260021650108384853360789362231993
47 981481579644191286466739243747954909080
48 6456420616261002297215810770419817275727
49 42471879288053355647275585933892832151277
50 279390181878504927186757776556615341057141
51 1837895450789495027676383174040511820756211
52 12090115927929209757172594230310979625382004
53 79531674714076634411367629663294440765025741
54 523178381459183562031239196122244651004499543
55 3441592545488843978968476895042654648625328936
56 22639619045667729245861328365763508714445448349
57 148928829824669798069002217666300391437965944053
58 979689468634828762849222062306834633786263450775
59 6444631681347025417380737919460803611773740726571
60 42394328854118307461472734844298732972620375389516
61 278880036572622426580735764068251418874089102581758
62 1834539592934062126190630035687156213048557316474811
63 12068040292178708249330838724377571235807747055636370
64 79386455901299958039297189772693033539777496699652733
65 522223097370125797922562831801764849378335538110281571
66 3435308458232636260505429270553494144177758235900194559
67 22598280816446699633527645468689656424505375576728647231
68 148656897064118013823340386931108473678404408172072485296
69 977900629885461891420818555747139208968912431087300512445
70 6432864272136130172915172299473107487348633484302213995967
71 42316920021385407287371216838808328998968095340758239052594
72 278370822753531038279352815484004452081436108354737581192620
73 1831189862620366808464469687600945906032339281105656806706487
74 12046004964868621296031720879421044382259446899517206358022181
75 79241502247067746457422986526351647866814982077340688431247523
76 521269557557460829398400649772903121221117796179149384233409967
77 3429035845243655399645150901822741511187315027775588478286043153
78 22557018067700462736076378268952268375115731625737963040101556264
79 148385460832186255253148484970050110776104104863880545622967813200
80 976115057420127084333150832960020894355922461864272083532579431819
81 6421118349322983271106713968654484395816488676576280317415542574071
82 42239652531316593918204202494049779548430971775992967085094994653012
83 277862538720295963269329623550996099447931075702506188313057191539658
84 1827846248660451331499759456572509818013126445932864027501820503061351
85 12024009872396827770844527106557277428995480498386086708812932576482971
86 79096813267226611290496000723401430640453646898547091788802647085537356
87 520317758836254483305442570392331471261587704358281207142144791394674523
88 3422774685570785260403687397588475545403272079632643102106222762663514309
89 22515830661607408696154322919269713086473183224908365363725499365971663290
90 148114520222250251513686727879388755569368859975612635286430684091617731095
91 974332745274840673693068568359198249613190411593951632733987272469679684282
92 6409393873675033080314619213263084027770900496558742696778984032584341757308
93 42162526125830933479008410120121891355405001352144711048284735242496961689801
94 277355182775198453042446232246384859922847102975276191946316771702874404325259
95 1824508739886317598235007824268240552771517982122214561533276845613495677575936
96 12002054941297560126277930874131359964706557006027931946038289843396304161622321
97 78952388478501164426367405106335755849384032176190842954413715740902605245954479
98 519367698027405680048567450792148067167171302267911164439806446269901525162816525
99 3416524958301138188243372073063130269635424546570787496715551622151690729372298237
100 22474718460597561253527730317463585338526015152929243745838133974609387724343514913
101 147844074329341784010928109056736786527993693830527616650171047777236196052835303796
102 972553687496505256824913865550229547081085759004208289168441540201878590174904222041
103 6397690806031380749949663851468944380657775214954382704527025129632000169920694354402
104 42085540547318665595492112344117003273983547239486496618509621569509788996649004607895
105 276848753223619879542886014769447899886995467101093774578659790977259794396231885056781
106 1821177325150358893597662512452264349145455647650767009842641154735165333350449997166980
107 11980140098239194722367999148495344867001297831995947696219923707751410828494327719736447
108 78808227398498443470005141877747265830266293547008394697551820087530081926240682576944879
109 518419371957618117440238999454330669929575657141636617087873750974776085686774544023186861
110 3410286642560012005770204002976939776631835325764860579454371884480143906164958933671873012
111 22433681327352135940221119336436640103753016084219006080527318315495056061285414420090081702
112 147574122250145039761572983599341800266749431896417310630620399459636987760917358195671587449
113 970777878142893329004685239183776183324938763152419997340789586065628046131341080498247499443
114 6386009107302632282504670666255732676569349888405815943820251722373279974531127455486586837871
115 42008695538640405772333675985778847871586824830172020263899345233575336733923781902398299869400
116 276343248374035859898391905482808683830540850748391831864149977257829529405236210948469285411108
117 1817851993325323188608793281747983003110478857105401330689903298996585389022785720278690578888985
118 11958265270024005904072423673151575567264176913363126952483587596639164815966713972495770169703697
119 78664329545706299049785692411801074195381559432671264063280824560196351486488969448105226732617419
120 517472777459389691861973743055657292898471732662369077581676911939321369233497652346729969065474578
121 3404059717510820160554982471293067582415569526588938328703529103466726707912234010087082828787455079
122 22392719124803081984966524016063176021088045382993487224296258144190766702159933203166323025958562356
123 147304663082993592023371686471706362403720063628967189893963567761157062662368546910766588848336160783
124 969005311282627442756669490538400877026422613356858135686107617074289863129117568205145074769170611123
125 6374348738470767952509852358524753419945863386796435726514617019237088789832980211612869877816580471564
126 41931990843126286549813142659128547651134112442534294192524190623301944025246559631408828706122450599458
127 275838666538010606610865709563704274358479429188027368155515724088558114011780157757802718770462781062433
128 1814532733304275973506688227068902325680642593478022827360195219510265294289370818840836722045128605487859
129 11936430383587921517996069872351506581483129545432735012301235492243020102538854266097100962083198166952761
130 78520694439491786499948263370697085799106848529752950536026834993235495553239540777968718190455337599250259
131 516527911371001918569476293013057945939986567886131101237171642330302163015846187386224239798948463306286489
132 3397844162355022128652873215887836307705064059845283883103501637207002422668233891688410139159981473289534631
133 22351831716132624493058079057108754601863811041674477775025226090369669880123765357209296815795071411235212549
134 147035695927867388639896514884994825125280512970349437228042828338254164212378240152890044455599994652857806920
135 967235980995160396468665483442013285846145440075368621361727146589018618705720702285052243826433046203296582589
136 6362709660589011982545406979284759007238766744158496668768469394380976624567999754447390766976659999898600168487
137 41855426204575100201123445162065620552874820153338583237846430549590901855410254635115313979788336390387894592584
138 275335006030191288015865872098877637247197502519004970991132967312261964645304877630046713605034497643580269867366
139 1811219534000563159493502916883769587493378925469513071653331491651947144568266668612315853822787427137518980413477
140 11914635366000278871230214973598336127395558342652350359769256933264910847657251515243439324340227624974805860646013
141 78377321600099560499389872021238075451740680335044917013381103480373739976952267798779779549232956551502168094318613
142 515584770536509371242762671502996413012776562873264558884332925513804621951150491693771244178978874379596413414643442
143 3391639956332053945437809585835997185842073529471041715688170747045538266723316179597273499016872469287837764250323532
144 22311018964772807461561141487198383294333575425605395643878594465020747009031587814635909043099029653166242253618609858
145 146767219886389745885280998330080135102349861723306242253108606178876966789108966789852430612055059050787768398843397870
146 965469881370755459183503833999560772022907870405709347841153582500925637798811060772145571163300056707204224483044433948
147 6351091834781702457189836964803640814268485427626742934924742981432296651146685999078347016623106578437739079428517227119
148 41779001367253442995203068631933199851555803760023890898748774094649524202950930016005590349809261265688233424806865498296
149 274832265168302399038817703243870826381907450102443180511516871256937445011112585801838911559003216301034834569097958980613
150 1807912384347774048223005264359737145576852228829617334833362016152560353303710012558163549194206188935242795644613930313895
151 11892880144463581135784672317994855624078263449603794491268533660942651470685771396366386534904186959462107296416633791350257
152 78234210548650272641748138471520562962087979089916143049261467268555715407151678029873946390909238319579742031547927585067423
153 514643351805729140818838838878925454833288813172782748267722144282704881420356557367152197795832834280475026458233184428919771
154 3385447078719258863282245818852342118633107831439948712924956257500878655414771561134737243547327539708998750592635269420280397
155 22270280734405037628941958889370472713372223585722364946992923587631013126825319269268831053907799009677027910604905372099231273
156 146499234061824347797965755947135656034995561060633131152174939903601066284291719834904508173924576053608632097818832850674313384
157 963707006510466631498621935894001983710857754404254894763757880370651445438518144909714153888496221854510577136273770398173217626
158 6339495222244161474495459851630753369970537995452213056423754238113755777853708433113543318523172185700797140371666090713428563382
159 41702716075894861022080211968371496007765880827075774133459912145026993372386696811701565793836943958140047761133193632518029253585
160 274330442273140142229795661083096195357012202872050029609241628526287082075202112490848167931725708847442832832680586631323073825604
161 1804611273299704368903231194643419578326921252056270417244506735803223441179380933967981329437727393378729542876170052315689198833951
162 11871164646313254197806971320012316216802428312984204649994726121089701938143432736749550437606743704846042052501481812292523586062147
163 78091360807138971931399675425469695250243151705646218575795325059716377443609504317277938867792519665416619711382770976974087487033904
164 513703652034230313571752341271976953939163923917704468561449356498416943177515893924306641020581976951766637838473243271932223333920734
165 3379265508831818135850733007300824429396171751731852513380525131065949573693834896039847043505946696478478949696282477566115486333840706
166 22229616888959629157593359167004071320389678366652950173119090320292218358159759096032971547255469827212489881609943473708669383738268539
167 146231737559072250993433597601471948296781655224239461132536648317599080202224537142160482772794259788435665661296742104359759319389395658
168 961947350526118942507740966868028800879138176742126444859588715354909716099580069320351049326711216600221022314011268574804602011313389594
169 6327919784242565534557487483203530106016771723805265634964248669339962291319825646162696262626632015365833540898382578890543686613474178458
170 41626570075698997577875159222986295586778926234931272749473465622805149995384399561392564947056506661624009108216995458545168292726729900048
171 273829535668566819058110435658857899934810694098982869392497467925121070512250637985917522573167032585192142109989857339650162905455752829964
172 1801316189830319382890590582219232701878728060123025725509170349197180890552561699040697849176336578940073429854066825664026233231285312657332
173 11849488799017403950776442355622424466291078883547365291185226667596306415177494219898651829697369237457140272634499384389101842646566800694113
174 77948771898433508200031607856989384864558363484226659161677211356221957015203205906733189911150389931896602123010780505852281161642503394954048
175 512765668083323468404872653371072070112526967643776513087945974991578229648174746319996765461462732126300533995800188317173451808614806760248756
176 3373095226022681928776131276706343426911528980411394647647677183586615845543619582503283627209647588420149369794219609140146856541828035991794122
177 22189027292615349147735653974406528482567603045534590488170852566323357519010311503351436826777916393892184005173679064979241604574551011158635710
178 145964729484668894945929658086899559177773440117299783292126998970220751442612073536621439155654149566552403605392346713090351781589246810498436117
179 960190907540288782718834707702236857503339358317797144911810128802806545092130847835283735973719686973157870953731381904346062698598170673741965582
180 6316365482113816164743758837394789827883636991604103548160213961621291642691151077522729734843016378187351158249759120388163402270360313385510655728
181 41550563112330742106613043344107706398702187190578090195940101436373512385466673819316378467508193836665117932527571493060961461728322304079166403217
182 273329543681505231447967206717918648757560724683351017409299247000575356572006339461507144869772946917118413303253724045991909250341338999938879607968
183 1798027122933717055652189189413834451571307950858881635264809474190832480456424480739757800218230869465912342226622134277609472598783273465706535157827
184 11827852530176574031862542011093850548036117922516926964747954878972801922384679225470489631519289065387882498854883999171464454535743826395687030171561
185 77806443346272938438453477423626599859030770606582308119019644592188776831774297469128128799484605273217333126759744599867983776886915444049402409104014
186 511829396820050193320320141994563303903625219572517696966248745745909131900281464951712136654610507286128756635848837607849379159071679454841564645824626
187 3366936209682500356487693058353273621684063157272349902957302607244668244555243592029109828574898325838044572062850066414639655825660216641727330214414645
188 22148511809798963981174727656430955875789962967199417018988747128677487365257618754821690950591085062460593368172290264223647842753270881022337954579676637
189 145698208946781117729180612106678839879541383354134960428325170141391769666955284122446948119229183072967062257318388025423504459482093736656329684377245916
190 958437671686284272882700190410795068292195126245772937430143625185010620836771692755094462275786009338184062642401898872367053166980317644169426586710898215
191 6304832277265410781153002050464989074508757289394733200651260318850709921960415629945732569001975780044538314365314431401346111883446036434285247019425197079
192 41474694931919380696004384443593976671425698678602260080181515126201898083904572167733524888666946494760785884478101166308652499550038548879219571871114541610
193 272830464641933093536495655063147589798389253923780218499962072688582331291485571902790121837089037827449834432900829841474157336953013517652379535362060264615
194 1794744061624091295973357347391188928204708660689803896814754153671215074943136473953598900988676337045117644239321931792959348376263844372802330772837493731957
195 11806255767523504000638234363240472677657387202478837922182384649477938699465884600499208545786146735743737898181810928904889074955509256268124784865178040409638
196 77664374675265936038326523533115840736089393799016868034706548995562321547356313251598333133642227831969973634997060795767602538979040248553106687551557190387784
197 510894835117172621030527629914837112039902566933316624949516131153610302327166308010295273724743087390192154267449257972146184511331771847728384465189129735198830
198 3360788439239554644960673696499140414725766266119406061796449392066023784307151154495724743869229341426428455206712469392204898858614721086962768662770332941574660
199 22108070305184786493402055345594650658845306355960804770078712869448664994116037288268754541562574519275225680404204643225819596399151127209168412421047168024535483
200 145432175055204177206145251279185005561677504318174265601580832962364195397473272088280792752163114339433008974252947538325091814532641532288759419485449349439387786
201 956687637108125668666560137268140067899825404393827799437016747851046965640661387875701420480511558125289225859927989653955007698300387838627732149240457085637991528
202 6293320131175313785870290239558637254098224867559313874621192326447026017543475507713811128103721408300624615570751656908510254490109509273097896864990887696973883547
203 41398965281057748124355975156547349017549572413908820259271018150024648571227675431639241982231277282738377568913300132877354339375420872791254952538175689215623532521
204 272332296882877453635486451125478052701218982686761338282412012965007056258687239403350799650706607868036964540498034802133187591933641409785900746781898036576661124433
205 1791466994935695262287600726560355517828946511200572286254404808497546155738099504737477179328809093109545442166847987289650867408142929586269704017196786016774678649226
206 11784698438922887959340721471212811870208608202848717242089400372060031709556543867769245676240413679770094035247303963076474596139719549592876959319283971608596978794512
207 77522565410889202938497052385651076929166647659033214961182665165704038325641679878972829740922958316527265084428248901578251675390839192999803624465834714238186245884791
208 509961979853162983676982475997857809169224274230619212758360876395594912908439622650885026564628486662536567542869633440739055917115726713378207648426957782907567094630795
209 3354651894159688420157546220987432584929520664256472121923804735892927445861998495824730711239826385941325822205654907871218960024683292111929610293007451464292892114751970
210 22067702643694223972524160608465809469399390550882306480225330228300627346103902567469484091282790454393402856905745534765122617071686063103611224200753402796051225041521400