1 0
2 4
3 72
4 1344
5 20250
6 375620
7 6620496
8 114765278
9 2040092280
10 36070020410
11 636310267444
12 11259982687398
13 199143247111778
14 3520995724132754
15 62277455575772414
16 1101469857027050006
17 19480402257921072406
18 344543097400676949274
19 6093783994835536690986
20 107777593439814649091652
21 1906217310624334913281114
22 33714457316683908875681988
23 596292958436593161509786836
24 10546381968418885497885144574
25 186529405076406144163308264218
26 3299066596146134099094761246034
27 58349198922313243455710447573498
28 1031997664145160929130462430869778
29 18252507136900890490635968593959006
30 322824393885108743942004496706060612
31 5709658874897750980422847866793446664
32 100984327868225823479560133173294787134
33 1786067208628493423143879880444584823718
34 31589417304439955945000656225681415342578
35 558708698478062940387427625844774348598872
36 9881645071205594776297097612284523822133458
37 174772488028249950622297758395774489277354458
38 3091127271941229788760987124054495845734518310
39 54671464138010561316189222288907544862614576894
40 966951124316105863819105812593637867577525587064
41 17102056649790192949659741703295437088248149232030
42 302476861858260085191313005653791151265161371893218
43 5349780662831041033742879109157883177131842981804012
44 94619313902463755903666269792855902424264744851337922
45 1673491892028055738729894904962246091067113064436435024
46 29598345170531156840915211411289503121773509444405602268
47 523493445655258365146380293413579702166932322827460052324
48 9258807749727656509393644138016259723015142509395256678914
49 163756627055980569632205612706046651110572232446259623651130
50 2896294385801490007780824644284463601981265303104647013640420
51 51225537067013775315712453804290305693370621213612763315147956
52 906004465798753879465656052349812820923038472834640348678080356
53 16024118809597817610636968595259140636323600458727050373321423576
54 283411829982240209624334884770416063407929029363941702311887086004
55 5012585486184262403711951777620531703383733144794701312657922994330
56 88655485051134325779877373706543946764074574957807068060162223457446
57 1568012166837881861798001379848644438497351495318622370112695977359552
58 27732769765272087943452646631090031754078612842191183449934066952070670
59 490497800412226176080623062325747798781462635045900862636363517577696112
60 8675227690762594269043796306474364777474476277792395661174500813428675208
61 153435092722789241851134699025859388513685329764284627503738643946709709782
62 2713741761950394214713443206071730739504643138439363048076979755613928212368
63 47996805814552874203780491989059364822107452777337956551795113183718665416560
64 848899258101923594602788122601567918238044022140772109802861628236040103022556
65 15014123089572299149245496834619513737479018069129715546096974426502031415536058
66 265548461725434077330631993492766880805387708849339667663698385203587098526147912
67 4696643627073999537685480496196149744443924040304760550789842504908463734664136580
68 83067554661801557841491139619716700348550666247228896232572940811759242635218667184
69 1469180799180672224536022319735349819179783761958255425210680747623255904348026908334
70 25984781055240776018989747480367493242820483112250919900804934980671340090638735697998
71 459581861446425192520279454066357131966469063553228386319807047335357271527273486028938
72 8128430519446762050505541590536709439878943791794803907537919520433818008636302068416638
73 143764121807439289206764499382469588538611554815310126761115714426251203170761294077039962
74 2542695378845528543303473526050135720343708068019196015155210497597016426275170045221172200
75 44971580588529351199272815568975513718128927435450582058654752559811465223106951712951295006
76 795393375650389113859998168912447939476753557949011770149983901284533024943203871711030360654
77 14067787116868372990138114412553590844549406657463336645804443737587698561706271345420780091602
78 248811016566115846261397809502129160247986641659296710185220236104812209992597723190701447093468
79 4400615494844441492242300587429832887340907778114470397889846159149713078240348582764799052187874
80 77831829959663668517399549799903598212576955545276604860017779400934446571804193488434212279973436
81 1376578744943072457060154592245114890615898615727594818937957513688690569708659496200599993512423706
82 24346967583970618304031864577050087296715305854619465267710675379629872592765202515788717557710927874
83 430614545453721875303431531075842880562161046952681638735494456198337060562410893539214434614461279606
84 7616097820674671698661860379312664938893065674588499498734613204888460987399197736721633101595637957852
85 134702709479931565603656014328833728730642475165532811661723745110560151021427921575783015766021432908228
86 2382430001355666303301772226317160103757211534092225781324826233511022434340161043101507276011186319940124
87 42137034461101054953370542385633125551144892187193057285751567030139867244398518713063138974277803006751550
88 745259953982150185236266665275094051554197516741023104459160309783943738608795290358125589248490209058187224
89 13181098435444179998842075724445195223233168180192076327430823913710397858958265029883305884435440385208670256
90 233128527886834921549146223686197308542923529965422834551677270220606314242586858577918502117343179622540390214
91 4123245932868363737290848263159357728699331742115297418903977057864811467308647884377499998058892027047670586964
92 72926111518913688034221398325131923234637490604948301481227250954164928953366820567308832307783916963349729798268
93 1289813372245148081782406234631332711475827644569556984802677762914931872824991241201512077388055825350443926539850
94 22812385037023873104210173092704403132518485891259913594590972913156735362155907269836005653820945626249685037619612
95 403473031273953993858733027529216343988885027936521409261461247826710401631491992711394883188316170326928736933682910
96 7136057308395793659370124007571431105438198805678089624284038930465205374299624780420298144588911525099402229594450436
97 126212435433218877455542602914065941004602668349245658679866549791250901052884243885606926543938171923438459877172327402
98 2232266105716779823858209369713220319626395187142035941279466856167061898967717538198412047348997856692331716183606420114
99 39481148982094978152736302131229693125989856477502315254771631954016668148757944685311171900482090808724667272828982817362
100 698286427838701473618281070437046731389929255451059044227517251703916252231815150290433207964512230879667397457045756804594
101 12350297493238263830800513399064451241944424276315072193191995097294753171682283420527825357998948187053370533935887422994326
102 218434502076160223937908544689385942847115643465549249216483418328465634083776146975626144054308368487389238590007998010095526
103 3863358896689173582119236493534168731148629837010130772371669316637575453525080925229920166151399219926454429582411876862436602
104 68329599137334957383816065102681684534949748130789653311560304640911245540761799267959484801457873262830875414792726437734567706
105 1208516796684376253320042452750906061491830551326301137614564575530502400995741396026992105373068633470039210569122664861505017384
106 21374526798156627311480931288492591541539675666658795801444344846617561541075820063051587428919023820169831095483703526941353922458
107 378042239130280710574765725393340615388829287214623482514993868106620889542237018939112937886984451141135486797824111924333175658800
108 6686273615140880603517278567835331986595702718365356024893651106446660543078738489699114857493671782304603742160708868142770861218204
109 118257300981445238839644405952478952326731711486256109517407299962527564141591973024667572677285123548703686274977639631949280079051402
110 2091566998357345540408655864802391868461362990297981219097550424934027255075492167368722185550339156900161754670257653124366237726450894
111 36992663220886009509714300995687068614435374200862018576952529147920908037269202325827366042390349510446948023137889934580752467681502722
112 654273629890239216404810329483955933318003435195170597623560017130042368801572363100877340760715890463415501387882428317346534741139248562
113 11571861701702507156506962677559934904002800858742844582339456715750433053508051600675389760519417019975339170569034975191305401293240959646
114 204666636596363535434287592493773572569787135045279328037773121898145062528700436098338315115644354904076752688973228497500123354393788609314
115 3619852467602953540730695990860710196586075022636854053005500621085474718207389338005185623688530003881311962033752255420027453777482798758372
116 64022803643630153201100520594252743757633270035387592542482463085537901867192036163791875191526610534819378745630184621610031698064033707677356
117 1132344321509076409214700439063955460558294799332583087568738891224338198989008199887844265884037516720610476639123744971974042450238163004281398
118 20027296361324242205935125899231812534242146603258972199038723065012031122606510937142530587522278432606494997252948973128135011363429272132409018
119 354214342691960271820139193163366040544316444217901745042415887615597617051095014035638011957607730642811159236669807681902349551725974248600886330
120 6264839662082141582224381044932590537967409785048677293085298142651509892536715142802820025770399420574668104692380811394485879501274201725067018500
121 110803576425840512878431251897974369592777414765879611445636020761645986366999018007391219745824108249457741547813064623898170447214594402677658929806
122 1959736116323307688383031791452855656068290429559744280707597807995715705967101489702427639428403980099529487114097505831547820609570513936724573313926
123 34661026020152019875240696270336845443563047504784670566263854096832064517227350295532137190478794101139450785930164639387701600981916642360130105961962
124 613034946267968079191464011671648384571433190918873632456267184748326187302485282317882571782775623972058621920484794757638759934830246545776387908178342
125 10842490500058262151017978666526090349379692512926264650309550036307121623371460676277331653578511385650767497477089942017040236756058444106031374582179072
126 191766555821217976733862982376602393486576336227206357659977069936204778141391465816013644202366545859069832458149378009732912658471510771752272976480283286
127 3391694180533033704801683916329509363826564894992546991056084966336718054138495668995393885063804628270109023701035337743953446975439427178776749333976773690
128 59987464263509677154335992311887258766618996044320703275115624129277365286774976844950327437662601563932779377034220097949196983295143558361283921010106825188
129 1060972976107272813489076842326501907876908410377416483974861942174180929121284037013806173561820806090156027281870196807889790813224469510985039472926225724302
130 18764981481550369863007937771873547718131246231191908978274689987408964492754433152359948345013225243458643150447814292054919268579749946055138394761742836558784
131 331888311891674157923728021223025639934493424644008981467960255585892921438741846406234778801064414617483539531169261091781315672171471916139559057251776360096732
132 5869968573036106182927638869955180768711613567070219804153436086928568098999591262827612247821803720726827550589540004184625765882558903709653428260800278415890152
133 103819658041099960544939337432427383602566946794488171590237564683770577030466997308872604135453109124667939183825893031793073501531280754943419487599879190889903802
134 1836214497856500363977912678502207703970229797275410229856704482459568761244378134420118230383704180206865647604075069470927696360878281719123553341144535574065676882
135 32476351259061391094031714309646945258532099819711176829485111437504553863470389641068888032159094717038950196564102235486187077946597701065013476165888866456431970124
136 574395525322970166073409433228199968631026447353738115635765761169507215736162060042844724122892208509346223682492004653900419617569706271529114190587825666830221300400
137 10159091360948233411070317754872658736445197893757742681684010860241486631296128132719505149296315502644622204684258893711962831903389838159854235209505601160856915360864
138 179679563523866051771440933301958905187737017575839294148035251918354703487619355335264468860633645523544574616109800283569481266404506849414987803502988209708755065582748
139 3177916646387321103724222386511855220929881947995568195740119808207412995464370043136898861158350173223766984240063920217118097598799860167645343810377270271222384579975548
140 56206471194172347432736804962977834555642608909948036657335713002411684087756447080075170953322015886779596007979855275424773666585400298592870967368340060186220834994588918
141 994100146614194707756337632661220575740264316624326828641210294672342429244138387840951170138040523888327516450152514456520302208546696215383929276338111855718537189662660062
142 17582229955059454812723670282372471331654498187368425396816731923652833279159904148598053051992798361558605034971510455483643932238641135527284143535160174035236831970447022252
143 310969484558947229762966008691623744703097397860713031439726557996719197685427345191979851855844551046326605108499011173059354818846505965174082169190923598411721155770614505486
144 5499986098124623175207082553955490189190856198439970253822327341530804750471670732091746470043461328213518360002057577658463045811618715974032571153732523788086260675756198754760
145 97275934075872226716487034871652591517578667531396235973945335340112451006795978031695885141564483247283265631619951169817219955676728200618868321916118834830331669124350291584544
146 1720478412401803121819436401518638615791897248429633114197360399265815407903463135884044297374401202803887370623615890915104971908528886652661310214740901258946967099057060296239834
147 30429375936209303610667480468116684727522533951109023001493737789371422346429625654647431484173001493837984450249529513021678181812568365908573997136240215593556648303277028071688264
148 538191536256780880316443484202020465595602684583188722789633208404518861981948206944978375078336690433495209847864856999108237297648872915267676393166449260688939982752988225138438740
149 9518766678148202711040195035933633682157581166456194790539229303732013250805503733963148320287573640472510908181616743812976414299801772777212655398476033359914508360725749685775419280
150 168354410965308038374782621154600370416004161702230547224658320935122756137161254465703459991048642890655508151060723785632104883146258359761990077093436107626126119919068935906964696606
151 2977613450337220366074998552911669874878185271306987402381778895786077100366548805299375835044785051444499772767441602855883451738105370622665995417182324447051835742677507530709207911720
152 52663793058894884454372669011837290626159322674872232111518531924746819114152722587448118768082290120473451478003362802730623707802036017309825450598339934667040230293064969077403197108916
153 931442292832202144919111840493931060018656296208230757455256370983977893735819620249187562239360799615149487187293532403144067419790103961148293619727336187269111337973371962972878545738868
154 16474026925980699850659262179650886423009581421686108404811954930186094113126638592514126815400076774802432508741973378549410210383381992842472915231907897201985173362148584842114955672845230
155 291369165053393413013981308626655889017345948819653019341895594821175463661133558941824841907644613664347146577841371453097815976467210804536877237790507148074119451162843077075635507134274034
156 5153323514970384190633357919589025219127131894466012975933187700131352863209163438887911058201386436998512358583273866017100943040053524927491892491967594187816334143713665807915002327870857166
157 91144659199199033633877230746341249340387222074565653776382160378990408696674007964427645866186162745652653807063005621221056814050075737611174198047965879330683217934417576689502898004873231602
158 1612037139994281692537755345553031066774435993111013522403115428665892457531817403467917950635855001928896789482032357443026683415744999799345037767856469975077481988038891411111537933656842673170
159 28511420894574808407126086624714178422620327835948031617043077608455654333458508220761150209395100243130245922469981285953156693894102519591710633047211639989558452547027418675134287506712499850384
160 504269474480271922266751412034992996460219323869553571278311836866240537076519206585028017909377733203557709197950431711523650337867632691864591304538155151220275894133611627405996108613715502573670
161 8918801480742610841936137456777077672872029597261999058559164299964548914752408351432436973496095081827322636070556536979457244488323467759181533067445298602064172738830339334795372889039768526760718
162 157743079600207994523441119778930838036086130330009032421772441345427285883516347623991004092943771190630155877531478623582326693622778496522281224989786879682654685217439548060131316740931506052054694
163 2789935308626885071652962488123766317786386681267101083660950180197511455612883268960995636334821204879429028514184915644726900763370507340283749061263826592417148745901762682114533817721879938290077352
164 49344408934138300470315307581395404025444850170520603833310209639906443528511184702429487369099836710968696716577758960932436084214275469869680505965624048069101091833515928299490058194168547788715885930
165 872733746022889491806276610799467091928063251633632736038759033777029635044294343891421253039106569162174295682046906651420720162113981951098361370468165776091402938070983360101009272027185412064122537716
166 15435673623404124225699043941207918679703493172188075517211807466467125053197536124249374241215578975993803046582000799993585624524032760893988777480719896548704270053079845926171921857896813174324975888726
167 273004248195995479392266371991676357583199276379595618942802546147859386473145590972085224922859202676326073744922260086325541792055655830163896557108597535178316511534992883706074165987077902953838584237174
168 4828510977328105086754757004367867154671747918359578622732647104029515515826003250920624256442211951907449014534918430660810442912863079016130827514281805903582551729251442641035974523362531937308161028379198
169 85399836860560611458362723087672540243178910489691229015653061000886852250078262927068347944980776190913553997954391812870077273345249038432191698580191388230498492910578882285672351308337755562241141288664008
170 1510430890610935201229303319641280260333641769136845953953654226116728341982070451193867736751146105665560533811926310136604558855105926967490547188813994536482364519276198020459987290052903350784631930331964028
171 26714354021972853296337982678128136054788699537770710614707952619431300823082564179999785730370623572122427577308433178246909391439776798128647387348322562471393513504610402504961008228311864219375831904789043472
172 472485510755569314785598651590426134629082176449541230543110001700779223222635689343998778365618020037775710613572952989466259511013037616667040250587502352200577513789912225279327870294906824980418479918485575058
173 8356651921672211123692859910896394600004709834149092555427119597085267610264178029210756436613407256235314532526372757926209662271943669025851080414521152005777670818337037276241962395254180129863361758933808505800
174 147800577478691945383069680612238847177924311164928210801546810938600663144295537279998256706457259361245304804416452356922676325605483245341476437276133838031135244713721099361314513994094090076971914525410817670204
175 2614086467617705468034026492466794225417869096268031646613080292440304990902059142035307442547109873819659750051060560731832489871380241886931110718482795018947714094644555667859704757704857566706984723793869534526802
176 46234244660966733428015582128715586625861707877691564267727470883342950461005865801424453941860933259646668208300013519024419919353699839138864501340116530760833530520262374362529859839124475190064801602296788832919412
177 817725582474015895519025881721374153313172255660534832307835170233415649738296233268371234960640432332960666561742919863381106094157038842888779719854541119522876619905644460151965301547747179601852470182880633088450768
178 14462767438634022480453810072438224157788227849409704691619657391027869184833365898461901853526915742894730983519046829186133766429898083329458190381461622373123776782109645004086212955591397401423063444287487063334519622
179 255796866903890922026367235860858864369137936975574874867571553157566481036370755839653539484781115843153473738642424228876671868189981461599094136828831236373103088598754240213372924422162156152841446085183595834325023828
180 4524171282949620823363985610616864595565467800870641269112882838872225825712651668179416173511134182125379387837502894058262166273756403770599939671751012738097067939950202259776163770631604854404402967200624684449914285358
181 80017109064734513010802836557133993670829764677221453820287562466156991550702485742050136040654596420112643480330258811073561950573914822216157560744764594859981643050125734978910183258660966732736069484490587983305140297392
182 1415228854665119944782332214353760235992287625931489522296280442088625772024302067451721534021514053744223168343901159482945738554287347173957660029481167679584082232150196772118969440252865759822325812654165495637054925200266
183 25030555770971510013845787639398456007570157340928149280342040284427800561657599912402579597209692230292824311788401007118402317913384436904631642340163457618602183316824608692852580443332892891592953617315977760689440133395002
184 442704881361374022565228681586631891611071855469554449532689539377191114638585427323173753003491610119035011271028252459119426559277826487954263544581293177587909629988023515482103462402098829403913818238213949713033633622224186
185 7829934491845339823889522223236243678350918902546159164885318129092515213955531098397730450595295023532912456439330991942408955446223278313381844304182858097467733413522888026804543183598563153969865892792843042801849675070233558
186 138484748480883700368825584184329104057014370654980404615879238796546692859342957007752689636613953197221906819316524510211675011425204073864039935034107914674238095907007291024703079917844240941224299423229213330244064396200307462
187 2449321329800013456515619229900583058026749234177980253082269185717953212773656680166467724528248584734674173068330550685338292504900564938992383850507216456217214550175014237050461632988199051434226280753790172214620413428730739090
188 43320113170739711818371879697542236137446798882766332663957600910906549122948577251309994333077671816121495460629446052825544189947459573459873906975643405918001659852400850092299221685273982022990415916816546503578798755499016838110
189 766184568065196595380603547719806469808737379677727165657870844102367979957719316371968228704128950129436576344350205629295165640375003860461345821186168715527888663546718893769809005402581441879280740805510405173662327679734620326338
190 13551183258167557186203397645023846115825632610137280599657582759088146413908156887080439615047932344515758181355047238215353059950728115037527308369478056818140612829138687848379854908939259819619917414283200672777568385097190409044856
191 239674062034638575481207305426634903287714386281533402092011544608116943256459140952036146979953495948047559466815019887790294097140535047218175920999028596776891639008356373697573674086100820659954436110534920679295081772095435592423130
192 4239014034258697714697516753619948516423229714487118759196190870512716818869955614280048412845652766326142229466317069668090674031237237881273798152019103410370452548360819438470913617045420295678946828574013386820633326561897554050504912
193 74973653094114202064124908286932411915361615952462339768695869645257864159403680874062435112167066007432335167750503137003986433421662949938832154495138325682279170690486986947771482998546373141198410577541391883903342407444916924329968444
194 1326027376377763559161026578313957698207911261118128180932089317674028257201688879024334326869931638736243404400030766295070777036924243186149468173467048745585249130064901484249942110332915199344702310269231904452032776446923802918529553054
195 23452886852079160210647633167043428474065909322386260331491587883213160092483080480815226549363506961079838095242951124152472271734539158276689957736398479741924818265277508849622588606601319817416160121818699091548188384741260245290382577598
196 414801316695991590969421416989759727957031683883281832739333024232573323120962735603280520627422854739419548401090687542551176471027889061789341061218397606467465357900983456191535613151165949546608769320499324220162589449718286146053754016122
197 7336415914080731948151832356815536699425329314146695476180419094835467759146600198489388367558073129676544194905750337651511938214064193472621785917919797773745481451006296165023114332674441269858113568174681646199828570540757131346192062044042
198 129756093575334442017322409003157659797522503816210219857877791178588939337390507670699862403471859108807556737944866447103805741211354834047045428964535011500684586295550047759726214445170795975837195496260350132799483985278866933733714789899118
199 2294941292466324719138656229463897547173158172693568153421538988090669441994327144627223388145622595102298684457257473224193789630595645853421336273427161029899060530731271818818134130839920842014580746271619538079876881506515487930264766391711338
200 40589658572059320596615773403584359524294698380891583154049493250105039633524067978635830409311419021022466159398275608528827887213732165793913738008798327030880264453490796303332268095879450739698181206912031206994187887549837399523552907086968476
201 717892169357323071976192569059992719777354261288094400499470616891109161797647568283006450727629992935058691227484867029499293659921357847238137938603722655550494303677721833194500108005517812992735179740517622241369022600981122686210635908218047608
202 12697055973250482126315794851314578644776354876047505601873986387677545791745673993917705970713131169658934483919565531340817954062027047576574271536708084289958812645393161770325006271550977225734448644099814892900179252282698357651240288289768583974
203 224567473040108630231590850429748504496828926729808172621453932043467810538338392140709089324024188116699068286343937263578135715414897912028011373394570869719870220012432259210960437001371651903303029781965124208274783067695901614031560920131296029082
204 3971830167076876601967358401843158895125427883030438179086571030267791164353236034793856196749695104193496687481152825622568848624615080285129044563013582757953742818362834233578268983906045403243782988521628910882707061931627451952223822048943380601274
205 70248084740590971726920124175521978432107813926305466093556616010641207387687225451424001133300602554703035684082453013080898750809248321759036787760768509965851042307372119898956619960556372600430989963648953939627818379724742704926074734996004553475164
206 1242448242280479897597989809257459035672390449926663887300522906220073257311804369831071907749453259820550574682538036528501347123145946395035269399412166893735459425056298596681224887162156155431836291339418349402483348683082000267727149297974502519054138
207 21974657963221043596064738728903822240257904054014249849732585203691390595919939551792920185322895354256288359044904247391204090245758740936780550486294929045285647894027766144437943941229758023454811555760776095810036015455780992102254233838532539054978594
208 388656505895352771750789861063881987932808406377092083720277138131041590988448684131589403815265797743279378036251566242154345977229115652263118097507201451338943170862240986858506979893003888078479616438836983214775725311736773971791745239757920999465449826
209 6874003674032290526243022692571015756990421358895098968988711940228117944839919775778911585661165744989165309655466464244447772006046575283355969222239234742256205293988682429244226176230344392632173019890709597895680338474883630301910884485944932513575494378
210 121577603343483430263581769942240498509545846557486401435651907799671000514968194050419997187169427835021879310375801098798756616949387708842748280039220001281691458460407485980637502250925022983510713241829292647371673954105103896038749033480509667233765832596