1 16
2 154
3 1744
4 19574
5 237348
6 2886016
7 35380112
8 446342246
9 5529256528
10 70948896558
11 887325882364
12 11494042429460
13 144804789146232
14 1887744535279984
15 23911022925991996
16 313197804513008262
17 3983326769961085120
18 52368184621990340252
19 668159755295406964088
20 8810077346390431912750
21 112695711286182972297076
22 1489528422548410182104466
23 19093860200015803905842144
24 252871938980696398157927948
25 3247234928684761882540065520
26 43077538227677692440598349202
27 554008703417615209346735916344
28 7360006408352471026326848901300
29 94777505717030088322040607071328
30 1260686048543286572330585391828656
31 16252569193714477441457632064584276
32 216419012306339058158020656587604438
33 2792792106913997196033068685682020480
34 37224387785440449940263494644182457628
35 480783318757068076835604130221873102400
36 6413679141760906871855221292286679422108
37 82902248173516300535713821192812251816344
38 1106760863122715070943882849756045167669902
39 14315785304712045599347266400324379856785184
40 191248930955459706093547546012698729979645358
41 2475328955346186310448635191007892784464303860
42 33089074848501150828027670751722543892193498652
43 428514444195204510829922827226918065446799610252
44 5731396581109162545422655064385998417218539131214
45 74261905832095065495056876245818185446086368643728
46 993763494662513227095917155985235881996772407894662
47 12882322426719858021163808377573995018916963457860712
48 172470339428554955039045419021350618720107125405911432
49 2236732904239403236406727117819578480377676738034996984
50 29958584619391682721573503032161514770137567052796676186
51 388682221255423861210256808944933422164535204663141030596
52 5208039446062207308745229274605853593982492745480594069694
53 67593995555102130354228628759444572436220756212674169109632
54 906039780348032224878677143124638217390875792330203058477156
55 11763317901929125251109123082952323233546011469777347067546596
56 157731001907462772326332947676721359681377159482622881879657240
57 2048508802182919455282529930881894429372536903299582722073448512
58 27476591754587747751159258057964759979027063441889700732263693330
59 356954124792877300139140892719229519896594026568767259808259942976
60 4789233183651726605226890594160223126353990720551702775743446600624
61 62235158323464719981248486737307735901300849313605959193922701176524
62 835236725021685559035638899142636180218916650238833567856994905433910
63 10856553697898256587900881278919347058456995776255315694303169323191524
64 145739882033546507341547869599536654658262391804322825389076217549571062
65 1894813336459469702712806745958916980030724988250200261363739871904132544
66 25442433001853745784541040866089609893828755929787371339018169034167486260
67 330861269570674311184868712910776171974855355535404762096064807500655007104
68 4443627626106223729474028120467989371473611098879486784442134743231236096708
69 57798748564238212506828454808269153025588000610823944736246200651617965699336
70 776432958291980662199605617540596940709773903669454245858516019459421586362560
71 10101199020779842928556553624529275301456513161193991600320122870272249818650400
72 135720988994624860426008568224608957192727800682010057398906671028210977105186508
73 1766035020243816226635079032485150316472437123613728173913431842963812719402948560
74 23733246355415388856514338478187056244970718004631848153270021661872718024972651070
75 308878944784433167519693712403978381014625801510303833827101610274131522278816641236
76 4151695167246545437483685812921421191361713624366771599031192146777102098817061352910
77 54041993411773322104128545224641880792356148102778076133809431263295321797144107681172
78 726513591099656563855782430088572232556994047574699506527547923310970558612317340794060
79 9458463348173667522449737862033338962553528998642856463539867008250746869165185445134632
80 127175782270918437078498789241135824024458124942634569863551661531762836633673126845794988
81 1655955567905436533036601911200135326718826419713195836918398467574862482641760772228761548
82 22268986884498805840999792543394996714499545333117211443523613666700799455586474477499308454
83 290007264427824726780266731776356087526328314453192262642501340656307549060510028469182234264
84 3900545542173715737709522274610789964955336724946142169315595377073829276104246154725282907172
85 50803647290727614910082747301657000284868415021927486161070570765249214601377063518211933852840
86 683396959325773665358245170813410949502282768465012776387859064839369922976466708359802760440832
87 8902272423443364112921574015182513095241112005764174745603834298091383224271013823821712901549944
88 119767197633334081029364261448859199227314952398580305605412995856703452936364382664477252302216558
89 1560347728095995215295290952162569734645113495645148267048045778179273236504549551222659215372173828
90 20994939665928897693778769350188054976008660791362913165626051881178894286824188307776668314290682324
91 273559212840703510926528279235393451944940528701708682426649279843362406388049407321744706387404987548
92 3681275821975144356214168501738966814122986306508533933235800123009130922850026206398807347403030645270
93 47971796635467570214459179081595812675437468653897331949874742400533153733051746934514460491270283496832
94 645631147643411719166952171262713860085800000898773709095065593891343651587605870933960335500264193056170
95 8414355526835340093297870971259927379325023453582151560532866418740087933894930494945105781813856382502432
96 113257943566732597807581481097659403599615342051432965360883128622595442513325015011233878587891049074864000
97 1476222414353376307370822451819660800037460351306235808175989771080153895294753480516463352503564901163499480
98 19872244009626401218682255215885562862929942455051156293217815253307171124614988768041581477900124402735719992
99 259044799508030165476197815182463688716908365471965579140188819037382454406141360279821348981297808726108120024
100 3487509478716218827059601807797734532739790723682980792853627276012159083643482529520510851554111407640292289730
101 45465966109653474800664568809010947176076055032121280702913530474440308016133484831986828688372503098092219120408
102 612167906961690591874937382189208000059715715733970879166376161380795367496563578665443630299814989659603592617932
103 7981471492944440150266256589480456773930823710833191630373413038385826647422196906689783383795929890984526018099872
104 107475390630160692146661403652694854948809519262361270604641019026438107661314924154518665717150145728946482164079894
105 1401397184248520801437659585699821681995278773345864430875974977652182784755483348719047439096446869100721080968796312
106 18872422441147880888636183039435950025571366358864513681533878687149848353666217686575998282581683642314404683199596712
107 246103711568384854165662055183411688619438884028162483826614249596306307559860264093345445612875532940450533769646345976
108 3314541154956120521309004027469693920977451393993029476027611745058364181839923978469106742432449652738267985030796854680
109 43226574898502145366020710408215274954891411823546766325264837187036874567258477853538082695221425914150454007643053654648
110 582228557964999231541978411269976668543241051088367053520053444837591339119585131542842571093015791930625883098821791530226
111 7593753118525969973607793074589134828727720888824507672727184843095298031179929156938096992032659938706142530337551386472260
112 102290484753978208283733549383761131887596429032124144493163176186746817321100502124640199956890825903220449172264589917619464
113 1334235538931443751100513871655581967461711924012249189381207245304918220611140925649761047997419004761866009871140237475064424
114 17974055639702482846074145688072955917960190566596845962881782766964983341726114221737692328175949369854681030014178584746351422
115 234464151187125104715647094003563921200865342374740935900606028705451073452019482119988076139430229779925787950539798428848290896
116 3158810965011937694748612208742366469339845186314463347258749742109878312198605873360776873419442036411215198928255190217631761738
117 41208420642861245185500685435136624277298288622805609747528894100402393650141484741100449621152187523082211725329894959075885982400
118 555220667089588125918068227009316240565066328298042258659637329654177201234855293488693341153913666884275503393946161441225411856622
119 7243673114771231158284290263745546812757850626531668162758270923133395442464600882563050632131204580679139091804930740359754712024264
120 97604508309557025612119064225287736808937207961739236114392891165671714959681560268636098806672796209145710551326468254364896137864032
121 1273482439315294307526566130990254292294955045510215333081086649628781881240436431586454793732153445349401968955440388791133263729980428
122 17160674095703747838107406383717793518262565286277418571469413527696968364483379860935318870124128573411198091541249736599668561042052148
123 223916612045317944897391546788376121221998227243648072765105409095337502264125648390417646063975031505932163687244167467786960334586593908
124 3017567988070073165305471957981758417193611344123884695372280344858147132849107673003969668162314277960239123863196814901622704903355510894
125 39376489537887408294665985689314683197771558275161549381131271619720687541861325724373643024616706961785881988420342108066944037302813499224
126 530684222919863733652439038576780822240512050803290940684520208474945561363031381700250792375878264994269679527574784484715460534032479073418
127 6925373258498742013890390149788085987124998965275556366777712516142241190814426793916281704178943712755719538659840783986032698183588825221732
128 93340453475757826948792319528323224580105655859432329896002579093768153798628383488222761635958194937238466833986670164417692219890064610987382
129 1218156679820207078174232911202349136939279930850727316067612199779439922436995326221891777679347825344567959169950172834046073056406026823219744
130 16419372741457965950619817322429655464651514318709791881730540560441878011053405789455869586119862405949717808589052156984477782243130127676289924
131 214296579129105355158219057670763794882027129969531632296072568492526037797590391036912277126982070599143293196678136611020603329870208911493740448
132 2888647366556958543991019679168602044491529210697821427153827686725647326023245884813193953732102799594738309002308683798444391338122097099391787884
133 37703170257687949903004498377468008679494532393809437539928592804246594586931671985053034494035346251622779126600522085789204661808686712450787386488
134 508255706452750521196933522502561695989426540118983144012978254337334247788227289545194754054172885810890700225581551393512226303687215285796873634240
135 6634214909321002323642073498123149622479989168424046023660308649816763992667850186364564642794703267630814862387722047515189402128120183866810973118944
136 89437220486350172520303560180492870826078476230349778504724059937942640855501697816246500415290717183713779012799348396949777920090738828404661433203428
137 1167478246970277972150221558266638599820065725873141041542232033674455633285661476257686917217484636241812523709063928879999187794465886136803264618012480
138 15739872521681570138823939302344724492268060038316417625900284384291723781869829710698324465030637758842122301428902779635011051645854354617626807564781820
139 205472769475578100642611282322389596465779461488482121058640721142077366089288303968216950682133492036185310558839545956033695088559168960628262918280984152
140 2770318266919177610973349841054908905144674597379103650401768943362120802140363391476031589732814835092262065819090928273751678535353045831808679174705820216
141 36166347288854166245936302812793966540650171148896216785626618470442142297105963694998469095759910354871233637080304766327619391777471184480132045781015322800
142 487643419526911224057392937839763148456081124970598645993873813846461597925100253129891555423324854382226567118135073808554632444942115145330508394592776342480
143 6366469378003082456217037048480445320527684689830381013227164771846089324876260502008581518885873645297396094625313909290281901794149921492390270683486921781848
144 85845608021017664736767997636679995938128589257813081076691791251642823713215213902115752741408158596901188496253384014696615888391004398528371049919601408873516
145 1120817961326510724150635722943355133402305055417502879765766872887574245322568814768682856692017486963237485333930534519627973452954524185672131785187223409701696
146 15113867790094068936786550410815540554714109195466847074606303673261316440306786845826061426302703387533217933529274741411324087308745908955790212637249188080654096
147 197338930084158430609116255195586247006557431856751345583763339243632551265173563109952059158316513748362873852297683369084630559435611285472100091419396272146361936
148 2661177509941590724634478891325818890387961155609579300255163271855175451286283853888022994333526262787163638555055251573019321887730773514015811140035847110895957038
149 34748063130503377030033459161001218091917678670359260298564321166172089240919366178115386874633620010375051098071285567569767659046284748028233794372985559171556117948
150 468610123303459054020297283848161758465961432538142665011108971109588816794193270517935137380536826813211606438712303896301126416853742140476446497441874406623766441046
151 6119099427277837650824974646816792548029439068973768331497568236267458881497853016790237885009793687260337526038201371078433384575984090664724865741730683554066500992860
152 82525475678259600928731033867969870830958550797158219152229845397272893544288309971892930011125646462149249517116738830628646009343436526211915164149293751203855735281878
153 1077661743463962987025579303544389216205150337257401561616511658695074350439786474298329410927940416569694913359125907800672266050806876115323995160475893883785552078258832
154 14534561947388454746765336890539235618936497204544129064495053894467196141737087392740692670352032505346765755364232801547439727722964791681491695249226167840581941734083054
155 189807986381258617119595635072559143786949804631344703541150883235552062326566491402532682847232291795857013583552345149008427554638531253606717940658567047869943797082048440
156 2560073481974930472416361931109413894490549071935355310246303030482909213239426410298130154589243131914451967382601586747491850391018911825048010981804313342450519452005886024
157 33433558900765937805813460836456762415044676031454166204874889840647122376010224207315013152589299459801367033613188926051051205256441347951741655536419748580303261198010898904
158 450960555373448382450414510882325304951437127683095852967400715791369990950902384622910940359485673600920386760207592129789951940273976507394559435121348070356951543551476839626
159 5889601784125511103290508827497652220460505353803083031044679302803879713476638010957115687539822473822919010129819735412153938228755070461216140387662217358362419663418329345752
160 79443693639666483103958512370881933606032991270028909454550566272432659630988347901062767700596010407739556436581855926216778300278100889587159142584713843227382969012220268260352
161 1037584731589152088111853311980888581563244533395578337353034864219555650144011923854820503390225850378343008066278331975895138369694921338423492657512994756327086650883737693342908
162 13996330282174375242393102573225411202354016972651335833041133191930324010035279435939441332480242638056524667559628257910176199288027410447469849268251832176606561286357466905934344
163 182807783738638496900550744833381972487236929158621367658998051033707515175450644470260120572314777276606457410521320866498484012445442812009251578182437005364904299088902096990750596
164 2466050630148216196586858774416563249349078021203302200280094086276010210130570318953703141664925760643324275107360609988321305547468003067310367857974071618729646780278955564441522350
165 32210572906936559422972574785591077139709944522438925751184601602167365423969850812458844548283524855092810639360219343403050895564498235612462553319884015844918380842672333796539536784
166 434532282348911728667864450772332613322929907282054377420636431444037771703325074882549111769715001302370082442134989882103264838718656128920209969518507558284744674717639448297524166480
167 5675891480834430478702849436085180810520547545775725608946165263448121327573493638392938719479455996699616348598581957901762877713804565347218247806935482337542888504435296880717636440544
168 76572633546930536297445969211530954900425054863444682504619678536502004068396073459446029176484345103061627439419449076292579220422982524522446028384919717178155185519957962085589553251344
169 1000232190623018267537223647501358985865591430479310245793714054759419228147699261919598874479999422387132059592701834414970779099966968233049223410660979447771848890114664948593809417029156
170 13494470742617848560215095627329213601699568284119084052955432806385374329660598684387523817990522970815083379018316291945477076875570183923587647732811848202916682470537759546187736321354728
171 176277933088730081774162858884228811017300575323965693112328512439646365264080519982605251636677831911491506534284983378560544792914458510107609663653261075970780915317638275113144052019397160
172 2378308261679102543122286158835555282193941510724061592512693687192210799734370238251115044696593385467093041266298553798175626174865500393390061172465196274767625272620399527798599771840428264
173 31068818933320130775844703614159147306663897035199102264323175600686693298246449997737858134910002748217432571042187637817520262383575264312232336794345049198230309027014926537943067994449147676
174 419188882222089603344568688318202027222932515380839404734524733880449751911183568471954278447297855574113692455268914563204099855226238559108372695072601201565004580828032336110085796771970435552
175 5476215484721677036331783764187850617339769000575959160760946975417562144034948185072611564591449088384459492296101094421248408404993427303328203720554080358055663237268102943836291228023653805648
176 73889039290560685963676386874253089074398785099431596736562915106256579107426988404154409266163390622558491424003836961447896297547867244454452734593854158381175135082816399543848036383937752259856
177 965305200084972997752991188949050715161174511341967834753907028876631859262688645050238690883948675374993215653577085541538347179991816828005226415900755221421528946657869113121527772507902884431284
178 13025016731600255435195236908229615777571153225491745062265306649681591442184215241444511656107430262859360660963468288147719485830235258255470118000904181160975609700683850741306730544397934249657206
179 170167437152492243163725350592520789101634488082574898189907814924651032246501645844844245505729979152650227712429574290495653027526179219619478557099290711081432506976992742331990417815716066356748472
180 2296169480442520978320412412142114020015139997496911856657401187623774065838969456512373828996000354532975245823083604270145103715814175535305891266040846181104858073375443735971858936119129354782485596
181 29999592183559598728589662037062340808097791416732168325404581931197211756216837680698105808990430281062458722487362951564195606929631659308840452524300913483297882428579605470347862618209175280073917780
182 404814785402853168370718593968678866511401357510449649884351732774759844510645932849297448274972791172864681808088463382961069769939446962316417414393946528167116339525129720615622192321625858218607165822
183 5289087226011037205724551891724283025949101628736249111731740250397328207319068016090935976744822457100758858495040657753683216964710574422766824920321269897076189092169546853807843349054278047754532535064
184 71373169485633720287811996849477258224789201495655098928916335521755679821393612580630508585076174707351621802856739388114966472481380746718089897097130050740731494834293177468175838824450264509890011585878
185 932549766808188661321165445896020935587841513625578097757087056061548090153074020006611942097934320846511043927380496697803260007746476670996444423636787246073420409063660596304770589655374232245177996414552
186 12584594449955942346225254987917608044467066650830917934253045269257297466721041468963726952337473287089969517070496726249441592348980255998093554671010735447648941416652924024921070196212984561050093374068476
187 164432878514133685679133183923522579566298400690155572188567450069056274231807637853100159731699889825948181843061492395775040266013454249161603880125508715768478327985810279009456485283622785702557598157578892
188 2219057435450268412326623105434056566235093528660059506429400378846334872043853980709598478373539211208246858570921882920473397416842690324025787805658608819855081819560805005467339009586618424234169732168032058
189 28995467487148187007051870003922854500135354361922390973269277049445339535412941851787665550470608423913535915602968879854354709790609370777400145755051154754019729793951338310279459805141299488450812307772639572
190 391311317089853015521472031077655851197224837029397427512364674152595825906890733942856030199580583118085350053345292086090221768228227975157766917742013311785606860990500442324660343395661825680611388351665987008
191 5113236291811549269552183714433562406122220255660370421505568119050639304380604683540083744095477563554910091874345752195805123578893283604391553296962956444328140426690445888312793418000671817977462744018061308416
192 69008137515598497914808098730228212497186137788808555676977813101555081194624596588476715628828335341012830219103192434434310268372450911684466057927698834801032162926503703616897876227183246863315834237884024013936
193 901748432996041527294367354970606907508653087975937816621969538753558325205052467239758766256910275228553556145641986294974625476401213145079869314348583851251129774099139900835643245398280340063085767687728423617184
194 12170312761904701709675616966378936542247095052565351847911417925310929084985760095524835896185844988896496749044319430786675238263891673363761522409993540260107572397375043980132863384729410902655360219391991338195000
195 159037018647860339578140019033526577862398496278617300353587295548958968020388197941420566231796547016024290227497495935956359789135584907264256975853520557234325101158168554679813930717699372022331158776293555706412528
196 2146476927830479348220441384242114431566918643431735127638103062302047448720687197872675799524804785064885493011605459472812749073508699232808434163496815437403600981444449502093730495503659526347353394815585866516415312
197 28050065246358608067185808039022046091034075676139630204176763945671314923041769849599796290539131460339119123407775631986145553737128051695457447541922792909148819766983921386310260203373401087475065262504188734382838500
198 378593623326454169561194141728154392194167890762668136435926163435870850935851226338110304334286799860473091187244859965747029596472362523627889161460584002368300478396356437633416102265525503912205626029508037506992016504
199 4947569296210622210835927389278494768714603167106845980487268789155864758666932610796885466159476410742538498169539086070630374361310665693387624101804609886229651452507058828762644426529399166498179254292234546682766756800
200 66779397435057849048840146140207562674527457796530184399813396067248345754025417958566570793790149642513784970609779244366123930848225776635872420825694458208996165483772032363430735057025339837688763981195640957149817165810
201 872713729765944417292210469727136745738294214311439638256742193901939159109129364336266605516079591874024316812809663202152777408815214306330103335508549479017299499529448733013032650919494190346487435698856306535090881322608
202 11779677156307382246329221745286097753408670936538502286898695636188710750419198358687371126426927234898710343559494473672411401663781926788928508101847721802840310204771947095025941150625525773343399388058778491209434266370276
203 153947701944670189193335684969268833225270557652950706098815400669612587836893248301602590803620559445060242010407579573302198426564007299178765916545911768889255444995939997896693974270367643558901285923041982361920306083546480
204 2078000001764318682997197675068489730843266989204894288150149958173672037498383818849915714269853425433067488283953838722986861465045377827339082051733607292349242755717071418059010217460205999860526670849231900879481164411217072
205 27157867831752554344400511284733616323195425196764021672958041624470372378134419706339711582744110053565201060893511320983238005523143703745573180914628554700887493740913204424999239031901636448710104016134502183134302951556641492
206 366588256296805379203177167517162478870669384806411340298640772415818154989274070690571461631438037530639965173695953543285441234399749491350603108916731963501637288637288049214366453366949741351209766945523815645167016809260530972
207 4791139101590927176702017769283175897452629182268106135464533908017198451489302635948031782273853614327264498731468171483208514361185733377005629342301706524262532361582775090937715979616991417556342173554569687742166553589745158668
208 64674339046931294184111907229030372486075888921692104574186067489659624205245351810697191653763957689635856771728562607967952916510683090689357655414061123722429595907472045724352662514382352364696559344020703012536826267084644516354
209 845283014245563697681158262502004447517317382944667471783333112211538661658697567242249660210279744711505243886965791841115411061304755858836841211358492993807375486554533099790892973281257123646798974136368936890086461453221784327480
210 11410521802075354030386737586581586744053758265270892732786601990035407494053570939317503422490349814317823224177617334872802300369726701193324776722172334864499977340817077195718724113421282294122217353863145952107778209934038687046326