1 16360
2 315666
3 6140316
4 121728522
5 2437062052
6 49038860968
7 976380249206
8 19509323472694
9 390975392318152
10 7854158003683378
11 157016292091459544
12 3141621388952381482
13 62944211459145537306
14 1262784590829305508426
15 25280573078172825579804
16 506149361361712577498870
17 10139936060359122336536370
18 203284125438667263364198572
19 4071755728865406697072767630
20 81549298600211790455204404012
21 1633691328014511615574655971202
22 32740615805862746432195261569126
23 655905664250250933742472821790540
24 13138756243409242721251456468334516
25 263214804932968190029362034297826686
26 5274171627178646839726180980993759970
27 105665354856908323620456821910362975580
28 2116810285925511442248278691905735024644
29 42407831212572557358719335584192997234780
30 849680473819362588479304184929931135358382
31 17023144068358891770551230329548445655634396
32 341040851714055829464862122848220506565000696
33 6832457129434412680171465835705064998031098410
34 136889639317601750624261620355666478846249788650
35 2742552677717222130514789099526321721010179121370
36 54945178380444696172469909947868444892446400861836
37 1100789740076115717939899317722848372575534910289830
38 22054174220967177143762437308788109916381355613294920
39 441849339761676975016194888428722157749327253449735512
40 8852223968907441951302776091578496696582699507486663554
41 177349431361236029977403435095135139403948654999901324200
42 3553145551159302299154522346682015264378654974839091504138
43 71186138924629552657753244899796184876141789879939940295164
44 1426182726943727958329114756346122330973602879769912881997768
45 28572885608202831018354831174086776938586350521100578774177630
46 572447795966187189500644883787506789616393171311528492727233366
47 11468791091176771692996646561737324728425757465879974751886617422
48 229772487651990998774200099607791458613075426391203814999684197512
49 4603390424941750182671887179325943080341189684747118254301179793640
50 92227193125540783100843306193694393296295596141161302250796438062508
51 1847737696301851536497680570265511983485251482884440941411547483849802
52 37018682948826163815374620869160144377224180418878978275284893539052584
53 741653778008994979117369161174873355182841524225654974852610893499829796
54 14858745491384362586826518847164836763441325421984432311433845143537446460
55 297689298737660368735066394250402628652435926725845967970018099799834445126
56 5964086927394287492940255911739867528807872206736030259666703231896532190016
57 119488047527219986881333020331036152070223208027547802498959860430937445474406
58 2393896087411699530502614859090043909837087126732115211306959827308350344687498
59 47960779692624452696925005992305635360882020957392795413991561917135232945463738
60 960875254584504484064606952849137162421042193415746166042674277182812964597461776
61 19250749434726038061537255799341254671392430680107207043711243559937790261748773492
62 385681167891623822766353435879503792761126000145473086865167055460319007196633416842
63 7726971268107994447793120149852378431064006317778254354600560198853734900103365329444
64 154806816692119321828442460124764588201665710355152091696807517486918875579608295729248
65 3101492832143242416728523697429504379243392590151775149282696980370245437953786758613348
66 62137183050848284858707977515326898256617320802456674696996718543782294729929341197332072
67 1244894028863415730965686512364318155154091495608099665307024499998270509006354978727814928
68 24940960081680511815765337133662688881203203003787074422805957053562161399262265673535351026
69 499682229827447056949142350964328747563319553598260391952462948066082766891212926263353544232
70 10010935892164024206200105793845316151543543675393355145265734110430118432739884588177713264844
71 200565154069652953779250660899515228131207995088967460163891879725177338783521481471757448578216
72 4018243615505121892813097869105835639521931625698681653199359126456305647479529822524124022155110
73 80503918455599272100403407106036619696607004853733174214839059642921854198326573665746149925376892
74 1612864171710849962419142743100424948455012434066244539859719867071792249418169902620601178748211568
75 32313096999027773278019957465598137897424314125417838642073944412570657349218955188182033685985493874
76 647380128525034964710274159412305841968293224838442041053821836263440866176071092656738086976444527618
77 12970004617441656405272891886210981289531888452970509176348745354322919822909630702082044696217567856460
78 259848913867553160333420043511790623948307769445950712961196155918777767351530947389577507159008129488630
79 5205970340811226729121715606536280962432468549752212935103683343705300955474620337044214340613749735108736
80 104299558124156581120815570134675636747915342420814287990725820688877310850867381894854514084709619452181452
81 2089600385708634976804280619130520315998393154668339618704584379536625112008675558165432362170739977479617094
82 41864317499832805633909588106752789148232688629261280253167797384148063252716864440110856411688111139635407330
83 838735057202619846177935616140940922213787567452126793168208589768415674329450668679126504028818045889964129398
84 16803725329649632709243287374217088279203479689183364835577883287298305672154175531093373426828424987160053666538
85 336655991410757502598404637248669279752642720004966289701379650650788933493357259324843555527519833236241475484112
86 6744769680549237428001305768079660265446679465421062893575316839304127760495741972903235105002651900603046091655626
87 135128794630751395432729138668138491114728802258429622411429231507095624898732192468933360412395962075142377551893304
88 2707251982459214808226976547054569013977274696258857612493369562659134096137410771405436028517724139906287638947204996
89 54238722972359486586502772067668332586298128825202401550693483553907544264900816421121920421041111943484074331898510220
90 1086651370507171717113060552156313045700460538241553065265207260416595069693730859763033566389724425376226114916577014100
91 21770630656276357170964815139800473523653792212511264019047277237974725986592760381323758405570650034488564145172048082930
92 436165978701087479576948583582484572644469158039986092717905284173953941860897026785364140905426532239720121621084844268552
93 8738412930035788294292075641280217360859159171339866851405699744318745993827482741056865857396010665548196617046759856357098
94 175070648240321268081740429320613462590581002992372502703256261263820949364427459317387678445992135532480947622973569187591464
95 3507471228437733338349495942210663658782604653472437562643136820415538537449544026046052191121925655375139359066792287160387838
96 70270799436926363296980106633935027667634230850586494459137650213864360528566502171056183264861773259285070761301833136760875072
97 1407847683985285261002867207171658120900659763143290939204603886537158812910615919496202876194933105430784143369941004963013166870
98 28205671750328227967961512297334268563132297244998904959075282896115928455943759452684341288539800321586879010112452240764707096726
99 565089482897875665764785209000452158892871769740494763444039192271986822982190073453036968896522017086504642834362886835538151510494
100 11321344387600109952768733561796093366706491238013839628501572185018528970979112293048408576636926712959498013241882940972649156609238
101 226818658829802512897750792225169768643416227613590130067875093160395747454747908684115046089492956322952168925933995169601868355731282
102 4544222156691621133358877640845219622953022565691049346428129218485570094542119133689910580875584403062098255345220191467503406193274740
103 91041694401573731759503597390005044746209828673921718310505332169710570305675746692867593007909252285221509390335605861994631892581850544
104 1823984354684842949305846950301553744217417642689170981452437094376190500021298868883043054055298293864169824823773243779601713424136901706
105 36542805429819564444933296452549321923407990840394487872871819413053409118337933631947712562790696409515935509978746855053145549896588368608
106 732120659623692079426455220887367040781121282611188411789629340018596340837040465463309842449127103575090369066635694258061488474283996503592
107 14667747977284984110629828442455123247329712214664522156956817824615327110400942376850599463908152862421991267267923624895226042562261018909846
108 293862531916531911689983037404219695973031769753763667233185614929333896355101688161800101973694908859875707539800423804255639795131593813009660
109 5887419648531506220310506749769672817620777901992309169356492123065111183799047476669429528639368140220030364624862136785977156371868850637680502
110 117952125079186841746728139210132407698455077078689171614894178302284927804046843784122072854076300240577305576554127367705856180136195838297525572
111 2363124194276797806020437398860219545028115644604998669525779387483899472946853590097557250718531460272245239973444279021212519107669693858676001654
112 47344258982763767524876641705168301235435317633705783064440485852616253769716739620733494583663758198669175857602883689710091311684025732070028213188
113 948523511257472785611057633726063794726067483107311903087576415132735012169909154995366025072039627769353980161276213560135910294821861590839681699464
114 19003293551855836002965581088567194258413344934820695458590426904984917736690172876853545886434243678082551611935975109755470826629386222751385055868996
115 380723473451037289125047502496060406732285603616229475670234010327345558654079442480844981793926429618255738836608931251843494456905078069510925931897192
116 7627644273224540912559848881491445177188732749269215199144659247277654509215959802609777207754212010422259769126620235738947128170626881676360552782455022
117 152816837445461073572738113997918661642749314114434109042333659650147939684802072546790344925358944869349854658874938243589235856847735402755446553622332148
118 3061624922556922353558904706925142265075101409736997425202550281514039577367242569179004812122808175156860757690986818585361435577311953020605858936766250684
119 61338444923114441206871272496686331838092825910333123053859903018324458704215864320690950312452633063933488409447410426163415867843171661801677463421284140096
120 1228891494128423657823877824560521856948358376630746079815947694972244425617577653871709941364147177850407708716993042100219623113505689579147571617193625628570
121 24620355246445910645664113323815055888898581200429094267322157471298555317420394878171076371876554996444834509439221544821519735535288671441799302657771750696734
122 493259083786839489586427460997123560158848155641216387684172977610535704239069037502032642058755164510852054856284896888792795093472133185806545474990532883339532
123 9882250735653938610606358852047760173363157467027549450537897619544617494318782773157719185550939684043801791745666730772179195661707893978150130931259049921738378
124 197986986579189598235717647491235456897105902624464525401052140007361484395567661877051310483327150633481029136503165113721349391465381465323947319690208105415807532
125 3966591002622298257983618585972644427453422610447863495865243999859537897224122772945536994262514118132911683800073413118437801402310519387258879644554943825940871886
126 79469082559460491067969833756588472717816340821671739972844001072108878946036322450334126075541882532764566181639917948503841685871617689930464181570136750839594131364
127 1592131651280401435349037919963870827813243968358472366997324434299895762685745293321304367037148498555498343091553474848332090856998293555369413678027277295238279250766
128 31897728190143970987533806264767601664302838856667073281105453578639027784616439534905855256745309172520906518582002753318743072541092980680057307021533055441762290005498
129 639058373633549232567397198161790940150412153295355119351030772858656479134191203401968845628412436885202563449662393052051182871684650854876040347733636061008556262614106
130 12803281866270718366051735875446667779530047528020100008691414119747722514478698841700046246121420858873406579107850471710345607512097543603347379184259799027921269051203680
131 256508690460993740125175192323839967201944936461045244525683426968727744124555003317431149198882812655054501975003003379738942461332809573334761965043657296589905791023969818
132 5139050203625064209381641568517680382907065306640383688219369658325968164298220772220445521707752711566004739189124758506179258723998600084636255007927780457594045426319508314
133 102958839124337911997299323888803980354753805644654055551264420893458228149730249551686879358448488568921537463121550224808202481647031238210515274913475586395318284062768750902
134 2062739637446067068768653526747688730925940617169929317671139180991018685674697971789248630782219499636726181139433298517268375010430635822875492241093019565191042342031370008482
135 41326173139708913862959873608349236675117063122642282936622539625360245636918823725277437423465229178449187594492386211927554077737938088051204000384714422802794685699891481079700
136 827953540703143105275327859491724451848483930855203882285098950324934232763111485290092278780350078354563456112292428925641092731001246642067991335579213790845899600192450712215662
137 16587721859519041554018337766658627005773608999597247048658931182751311201261702481171610599848751995222403010766266433318296280633546852052985043623196155738664171620322466811229132
138 332328449559166617606321539208859070520780839392222883377762416410629264991824965831042237042564172314201227686770124422896465868029097178190679203089843636416150637444288424835236046
139 6658069102079869493386864228829031755269918564586541711781193083552566067371997454391203029565574958260868255640391401896113249490606110643546515662796399039756258409617786079661629008
140 133391782216849392095950097225093865614020933248594130861461867747257738600361053545877774762303109778139666147029166959250496422583724711360605565154504920069854515736782170910383056524
141 2672451620753650899735857132488339603545684468824432855270692127001636685465717310144371124383280222403791878182596156938074917061779842415457847337044338848255914764813845364299879535470
142 53541511677681926536658495167330696162957218509705276461207037812636082987085580190585038743974174028359618202450806871507899186653049511198084087623721927380019008514820147546356299091424
143 1072683019020616885756901361014599626350624356367616366473690569200401123812050426758659483357105866099573555646805694232799225211079895621341382120501916005301601946684417573609836152112990
144 21490780204749247634657498765514230419331062096428407493323985819851178305660633231823260177318463281841095595143883726642234048062617182951489466543695899054663593445006785608363974594572744
145 430559285099790333142973432991958022997321961020510780054294824511985650301200011944933773934073806407185882012501716049876501204107718454914681626548014531446119898710272587007348647296527066
146 8626085056916119969253625576123474733048602254208980156951271809086808464257703213682250013215049031564928517315539615670240725207001199842957357848228750707912141603912370632758949754834792102