1 0
2 56
3 786
4 11574
5 159060
6 2284666
7 33371602
8 495256266
9 7426444716
10 112236717358
11 1706444466326
12 26070175620594
13 399870502837122
14 6153779131538066
15 94972379110894900
16 1469319459956729810
17 22780445624011358234
18 353853688550193307392
19 5505646863222477739408
20 85790389614483736766648
21 1338594449813001426306730
22 20911417551718261072399824
23 327034642875226660380260972
24 5119623573148820721389394410
25 80219461723485225826741973280
26 1258017849138936629895066042760
27 19743805323773505494151067748306
28 310089279209438090268592299741000
29 4873399761390886896321544146684984
30 76638434149941039469955812427593610
31 1205903174430172015565895360975197324
32 18985112677614958834240641260064837080
33 299043302149377643854407451116355475472
34 4712612461510754220889533385554393584018
35 74299159401197175207318560781230844184672
36 1171896969899808607490463481008606118512142
37 18491327446798387066587161613782842480671346
38 291884126196789464258132525722419555439581056
39 4609013111197899892843523483964971152233041622
40 72803541614828227311185062002456833689906127838
41 1150367981426156174117446098591600027356289342614
42 18182514456170010850455202065588354539977172693196
43 287473374826019725277743979953421961043011172483032
44 4546340299158609450729973192137112667979810231849010
45 71918625801008128982447313426227296909742622095898142
46 1137970011795048654060875876061290597425743624789631200
47 18010486997221082994568444551589277536609098646893373972
48 285115487099367430886528144505920216272203687169067295290
49 4514531287544547617916613190524884319560700050182459979704
50 71498525367006574008538440536574216288194516017451714953532
51 1132583812352102317669964111204554713496758989960998152544190
52 17944401240985750846785543250404247862837953804653217354170236
53 284360755534687912748454890327243446394428371428258500700296726
54 4507018187410722928013910574054033313147899279732599772486163798
55 71447164016533911495257101216498142295998820022061374184097792700
56 1132801830525323147941205320279637570701875949385698194668309580698
57 17963606424600810176984746643764104078856979429674390678940776717004
58 284905792628403009844488952267865125068451765917460163393973384335350
59 4519338089580157852235264724679423936165578889602750498993808698003960
60 71698811191145537367613969594568104885871250867789222628590218309059060
61 1137654858328315278632783627542250121475619064272533753735925993321577688
62 18053795840199498815719538496170524074942209662783712089540347940151141070
63 286539196306021195980533847719547226071272193414882323670052399029491856792
64 4548364192672975245311445382847958262515752330170035183538722385829424873326
65 72207176759472128566728154964948880934723989006601054616303803910802991937170
66 1146457012978710932807355182829476460365672600139155253038713890347931423165772
67 18204798533288748706682152878020915445742136069943959485238722902154904977946012
68 289110027605793602591106823976920295009223142094295180419671668918617227807376654
69 4591854954949505050948273797693889701567734545852169794642836642774659442314698072
70 72938950577994327700903985696148067346142534524571914126903834570185171084559768070
71 1158712993639106946900908340953260498050681187456975227037796498331971571892897426258
72 18409245591145828886949499707073309831584032013447737639768533473021273004296724530270
73 292508598657045876714561159665360534898044752972662867686774089768678273750638049983796
74 4648176896670273961665355970818279926643317347059823920105269235217825765751550790457608
75 73869796717154342850777320590294681863835802625481809345985804155957638843526278935501300
76 1174060106497297837710026813178268839464336034825639791883452522993501279127375603955364900
77 18661729854639019200223870988084545415825042205491099544469333561227716843547523001101804564
78 296654276344633686548929286950734751292869320359806165077781148269525058991797447196098940890
79 4716127335037521131081776127217570127340071472028286210665694075073188275185210133825504432412
80 74981773636796653470538032318066185966674905761171330726255316214133745278232286364804193622838
81 1192230671336975211887116489504030631570006063769209467132076712636406943631643043305977120027268
82 18958257425655406757472366590236334525845869806437438508101572252491253759563170879796535382708476
83 301487470148118056081682870297857942185643970824517271975914997852822359831935552699866541428567164
84 4794817209872951706122861336513125037054569661394133804948393790993080620066499432950307336403570178
85 76261618635371658886749605546135347321894024431245046815357749090866282903455779559458471198937888694
86 1213026876740590720852708445121790276690562685510471773378482221996658421905533495322905253613615531234
87 19295878730463500572913740273090243122809544449540698952293694675990239813299864606387916188680311676212
88 306964213371342912631546245476950117908133459875816321622859614137562683718881434145203477099364707254296
89 4883591416010231738561244864489501094077205924539416573289648653566771660560977442869744130916328078003620
90 77699575433010938179674967911054630628680718726573832519833193800997101913152001910998786968974736289752034
91 1236303510208501757669950863421161630655583386642059327090381861857188021852413911342898371217334332581214880
92 19672433900211224262482499743639726830665556219126867000954859948601800611647156136169449345272358425325304566
93 313052405827924331229501311082010984052633502188225729963286271442393437739176760642386377650848860616851929012
94 4981973310592887872387713167629662864866846274367281891011130547703768046941267210800012412746454611280497307764
95 79288573903361554521787550430349864980430424493032730850766530251113447216847236733399916921031068326492675050904
96 1261955823514517154946403736602411734552340615079144199637065890952044576954612699326442671544528696395539126404414
97 20086373115918058471901219078659769055042897559268412657324932082089720284579638994004238085722138884640417870442628
98 319729151995921874975693172031180980014024910151023936497185257891922988097301943888348531486764540287178988188402948
99 5089625244818539060393409551288201340987305313403959052081070875854229359384883286840294615991580964880685015411488622
100 81023644440856397378349394690386108296616518069202486000617909547146248466129253906224975083976169135586081010228282006
101 1289910836978279001049946427876058105492112387050165845479499631958696930226144225344739634295815872627845729738706594542
102 20536627403034331235415159030418431111346072051193090508114110054586218520445483605266841362887059746541777765171242800192
103 326978839956341083900112690943114243169083057037843994903922380399477258565285720377115514936569408723456932130904689627460
104 5206319982847146765278497695229064262399709354465335523433251511535793046861811215343711851319301967625428239919575137992366
105 82901492474888311875626069366199641330903194320478445432057301117888303475762058944890565055941984661596658097080041282478466
106 1320121001469751315607382639546028142266656150643146749053865381500785379655232046608777391405508217684242786531737302909104752
107 21022514166370294402961917406871102847157686027940310932973376127413477683858084566894427015823511941252059957220392766359789724
108 334791732639151467688663050532121091859782315623754354419265189856383104853524743891893341623351175959039434069989079364488624086
109 5331919681650498285109838597167514983505561897499436093171042806675633315297360351979590210888609434295363265182448790348185675886
110 84920184660706458887105620270277022565368612791193324280238559719640116718154416864693803822060149112814023465544444077617152922418
111 1352559511174709461294981583680161931570207931281018192759093701349040726777028524118247595053741065950432885136843961692514174009096
112 21543667144360088059934697488158787800099910896896787900513240470818980446483129347960725181223751338153176242810021685990538442518292
113 343162920566676783222542453640744904427559993700787301857771404961716046262830190186633169456025494058565249689453458435311051916677602
114 5466360226262458353889228537144499272942961861741462576380046219375451217053765969432184306652100805991621108402901911355903081338826594
115 87078914464442531791580307110546759284226281703398287375094744183327031135182614505814638700128705686844643712878834384092883616973376562
116 1387216794206704584470209292406968910244785420315727895443285952082292338260685297813680116908243613453400508024076449167748658760718621390
117 22099983849200524763349979751395827421827279915973461636619167358496186362616239836691501739549380145871187892795607393010500348467487829468
118 352091534361095462010831156957344742805565989909311779447883547249677271741308434518395586868224339455907837005339982426676508352483839019620
119 5609639426555155995695551896101242375594202563237460877875045807848777498955438062525421048167978445543798327097570665597958028281268148275788
120 89377825189126250220646361266247688154470733027984438097343622956261031716816392758405943393047607870009661736679153296026157656756475758348016
121 1424097858213533213244895514862481261723954334890819720481677559750991430045146724358587048949191604545392826014407771670523606394770649847244976
122 22691585741395878758157884033582630249992023133278280676314036507923814403974941076393226172244310361277796502197292912378046096942745740937775354
123 361580147037732723397269925339153591493933558626624679702271494543107266384011560222223926287179694518190098575966607345668773935792748349052373174
124 5761808044196038768045983160271530164921963267887918417462020292888812853399026511825213389731339260058055335555182794391367219313332059277645331366
125 91817875231199061187662828010382100866702299453896683518005160526908997308013233352235327815811234534356056148363227652709939941203796404296294678724
126 1463220266499450170001865515035038774712549992231160761643928312176411710579551876953636289666713029201734763058917819696443467841579266716489142300728
127 23318787823626791211199279612870258455867437814358939422980485617975844355562911826035241176428671001201656215423199376327255002523530386914227840968442
128 371634317095593682388396218568795421638848805823205728527161841256903238685238793980004342160448521979344076869384406576356014182621020409298898333129114
129 5922962925398635997212783427700266374211947993017115039959523987436386843294414193753171741368307812307504122119565385410937087373030519527638408638508344
130 94400734849437334180642858029133934854226293437644595124259127039352674868886214374202996558098582869491486736159839696340064748642336683387826028384546544
131 1504612585980575268498651276335396730044127152437778474247165002147572528430846002481908606358683152753337704921887974357445240482395462755805057044856689936
132 23982075303222218371181207256010727733829513176619542216312312911613111386788151115371922817024824689524904623350078010422390252127855973722728140491021571590
133 382262237561125633835175432446093424592975061843773877204537766279083813061372329456686103258155617046292029060574971548692752873878791429078333488238990054912
134 6093241722687322677833008580824288139243339086717153997502126545043746513094383915641777772929646230897620548873703170565173283192598560982986558935052251180412
135 97128706777470448077935134834213358989571722651792307715607187278736354333206625115480638290727369482487539626759290389628109294782198251408409764984784565936330
136 1548313193108073540019571195190367433265506959908717232688189629069570361500684698153798054294203644865552060421469856379073014305542467284324955602435736900393926
137 24682085631657546681727339500842483683900541800998186989359426404954469497300686120177684205010582046581038492998493622438973392877164454216037497502279423391295286
138 393474465841842453998602821927113763058745712016567269048515107381295404051788399023177925341233231396982822879629502915777554945885441938645869783816585748745569564
139 6272818831752747993925180099222918392933469470070646056366708251221912349159615487596521630775268285390053976826418846933637139485807180176858412760994821626501134558
140 100004665116179002071366347247858633247260075381213207108175884378096385123150052813466379784516688419841631491640430012367831067932388461205584278433166383973637937370
141 1594369354933222205384545567599028249409123909483057653986952372050700367554143342279201583974665737534179259726403203495437226402665816107739509136321191917778115717510
142 25419594687456733460641006613894505133934739200840795878549759364434493240549968426470851751221867303920678834095616722116487378077532555828424978929705341302275710280668
143 405283716007124305284035842085005230672487514884887700750344469700368962955132120146917440888751827593348275595432390198394849300487778406517089176638141908218484919761690
144 6461902269339849778819820990064673776032547737483984512421223124547443014015759355878430114202071255232745619568242885701178538323278029552916771409675001421328114783553808
145 103032008418272359781171080232134112282072015782075925205060775271374317080769441102342750154898615984011643530056478240808661497702117134060551809033069822554001781278738502
146 1642836524316503911380129662729281659238465835009342609428774978552241286256202503681844853692107247299483190300127218629708552656164872011047589109658169478838072089809433400
147 26195506191861416937076311914010966414778094619767854197011229445479571911683254734185607126892767551530796891830155228560030656100121012056054977342784659458008576076133960944
148 417704699895297164308501325692794701241328296477998888511505920871292233084427112732816727679941648553441012708452850511410197817928255647779321273161652150314897932849370377118
149 6660731288943301970074196248222089858280162635237209365436602050995009182459706009919737309578758525912725983099192992437330983969156747787570022774248616179084783727205143022328
150 106214623927159075977498532202392337729302102354858139528273974852887544033094304489428923535682142826387318151190535158078176728556822074050180957162148570062300898684271506102900
151 1693777803850371352769920577298749386232293688519269866422356637103829279880210219686641306042795252324750853043015739758741762732882574059422042348379806548970515953705079984403964
152 27010843677597673268846907237079848687123094956984846943509036400749353908101192892466471087580157018782817026916748183081862157163615074056052084001276471169172255855444650610432536
153 430754006874611132265044882383689050183010772453406810779025340509008338786350482641452838810911044157501390939958055794471400797044557528404709854888101759007385159496315276810857696
154 6869574582004229998664157147324285654859883748744160017575200012077522346620426868000500940450604978834268403337167438317758234849962031290206086870293577124843385161395542226187330358
155 109556860688829200647670223317652684389870320975646650097389939996991239263190139717689943705578161353838422310557676743639411642532516117003417035434088029993029225065831613109353489744
156 1747263544313242148108764315077171371298561301256214649226841611431299587541450763288848768249481524999154450100310562118303206060826400744810161633271702682471439915549754694352720000818
157 27866744498366607714421013169501503692126991722261596008843355263802731449134200156849360227597414825797721517888034541101034783164591018594748865259373838535205666502515729571001553294628
158 444450014575186672978254428371137655024442428718003626728977533802638136537074520188909173824853764449489627477228666518376898780977903500529058360927307735439439664647285111794379481168110
159 7088728949363835498948100165430810086418517229722119777402140784629031145005670761164148687154785026489408165889139575998236621917351008108385913923879986093651088063801899272389417799294016
160 113063509807482516790726245562683768921779155471002192401079638482845403933327877225193999420936428199798023089386706799805642987084938989760259416941384474813770306798411913775830286757534618
161 1803371051697999802872090829570381474879696087029481064440109421928117017869385699651920548400349124709959676447957016340157211838761161728236288706284093148861118133065198034675611851730573886
162 28764455489313759391676858024727654351815552627236661182119708999356627962407326811911962088126860003574129100374046517673459597689190688339463980035309789347074989626621142057717654052146799492
163 458812824737958867326905769917663531054896468786719980677568669841359749117325205628493820190252888512431244505028803702599640601526796196816740667561184653634435520963989277370182239818366428912
164 7318518355019802701373677805336374506177224652677104453177455619829157128075224155080172662904186667808255767437577709788658014694037631357804677023622916944473978439787791954790072528213293570106
165 116739790523015516781335752671681313586980554981870910462100960963101431029597692532878809058202343286620936838334370803093166064833168675280009065300279719364325592037775424834445070557511769270610
166 1862184382942085350614187801641746294028277342724436900010181111655687459514131936026067570263804520416069449002277551740139322774275573612014419258365468443182983171158162793710363657557131635185244
167 29705329979626563459475414584288280851745323936559183944897165941140535665118497275621690084983759863405822047533573999307558432400965437856027129807007755497928063188231846029595844942956632852266622
168 473864219685210103558312274879102703775232758080734035776709027243590910973261452790772004593531270237339268437079716545332941216004097619366080450669809755348395509779865415056973570680104706262373896
169 7559293294545606988313767017924872200126443246752460972930872193619720826201312800954419244634428448940402480565723049636722261114681565642336589290204979588382195938296985295864898817948742457621772790
170 120591341092358344892128187994850944789724091521990039106411379652445959423089004159105219291183709449063109934963137331271335293379156964085841685561620019452732250191764554725352863720150782188465210808
171 1923794215033780317838426666182116721954235235753581330152924736791412969422845324960436399578012329691785940823535191632000704404220212055451812517287357882132181836016798069254615154994179802785255272316
172 30690825926489487745461206135401922541403712306000634226467560977304883572702154291885200143059428414737030469255041291687678082268096898432001823690411394806356572735409595463977772793786507016182410054012
173 489627635936907924496972426684053296644544646980180895040608307116141846646764052681156283725671209086446067664935695756544345897220216579171606248126861397600981543386907450459770262474382563079599805011880
174 7811430425809551914930436637042465840369185255499602434694117592289508734448736766755746133243392201252894147954883146638794850167839206164029302689183078048893808045655014929166246281409681641856556424196896
175 124624213685626957619295288467993647288881640320355312153744721878013875469580677859255377548440893528772945819339234445551283373587562784305127484586862816506598945833843646321931471491568536332574403693469208
176 1988297775602558510268090669401685580922546119102012900120350918467311855513560192475513808868655616372851821902531556158657588774646413790382544608108017625498745085198835918410776362963541183247802939478522850