1 0
2 0
3 1042
4 35430
5 1217338
6 48463174
7 1961000570
8 78805506362
9 3163809352134
10 127075246533516
11 5104908131979946
12 205083996374760976
13 8239173296253048570
14 331008778241613679598
15 13298338137581417888288
16 534264348658776180651244
17 21464238500633910297051238
18 862332992564011071896503318
19 34644526429753773667595091748
20 1391856010376075859466308520024
21 55918307116140570929327497908614
22 2246537815413836378014041865163780
23 90255454555021977960943510882770158
24 3626044964104667439649834511452582876
25 145677645632164253720092180396087374116
26 5852651216669843467145484849661561571554
27 235132344032095258549510446547690379839968
28 9446525546127688700115189929033622997409442
29 379517523534614467811567962920227245092170036
30 15247251487258291939359470901427366813046026072
31 612563751366543636424257077031791784530925360904
32 24609966577232694412131520413413966745525947146982
33 988714160097665324735553620119150465060790760392170
34 39721943031275797226509404656246881941575277156107658
35 1595843188923102050944573308614615806299520962425579384
36 64113567698085700327567375066958752439656838261159136992
37 2575785385124954354218320226745463982960494959265359071504
38 103483093960207365421582788339356499370128522445182648194266
39 4157470105009943971454570250490814889761536738822829483481642
40 167027840129122753945683882223081440669104093713651007723071622
41 6710402882893112351886019342039215827401277735726621973541061626
42 269592822465586014990714347266630888609667452886678679605067592724
43 10830987526880986459936171088492196642727763183571379973331402152982
44 435138776079347529139314457358746601266853427686211038491264120049082
45 17481855091966763557267156353315846861284461438779493299358998124766008
46 702339745977489240932848833958929802362828080334404942418221107803625734
47 28216749091256118016340432199925579940638251677352234742079587452969919110
48 1133617930408884647067891616795020055589570298268843548585027735581014933296
49 45543503540694912220973342857174826455064536103068253122425581020453974832624
50 1829726452909176416679263119591222225458805790243301219443499812953626919055152
51 73509911012535899496240044677857576135486331929968903785382851072209404727393160
52 2953286819720682511984971714038348506905492580209695036484823510349345342015850728
53 118649348358597887952643747360076173567985565717902764312455526627974126484424108398
54 4766779769548885304524992743031866444195814877859884974085055784588809399835337284196
55 191507072611191191320973333400619097457504431092959121682760246907094807865652359732770
56 7693864754229849980165409500350447412870586959814342889954637180638269645955353066129576
57 309103752928032124379323803376472215382032075035989188921526722981403999355617306730061548
58 12418353210805552181931120689093498444452920716129383086506149627095503289972430942213777480
59 498911756999049398256120945386874485308397941913721996496430858866257040682569956702946758362
60 20043957282137255517209291147706193046816844290845359646211476493519941281864419659327922489646
61 805273112713815258923931205326573451837134188751303391150531634914044491165457286717407986991432
62 32352133709529251109240383753749037570775892774906147821947372511624094877117047160540853259815070
63 1299758478253364887335102825642074784840186931434589423505306584041319915380603536122901187458673080
64 52218259140475235514775347320868938474682130630222085984113435192799205860535050310441429543053860856
65 2097887133097272664998830263676471719515568212905804121716749931105914161229325391719777319512415843556
66 84283361714058079700424683987098670020288458859617440937005567409835912305298055205660195854184156866620
67 3386114033377492947605213289169273859659441534897345548506939656674390398470977266670882881201983322288068
68 136038335608100876917691536351450732762873070737324639728774518726748221996096752630970472731529572683721576
69 5465388516925691310458893429646053630343302742463856193876468705524745353224821066684821147879267936107930902
70 219573927506684859873262870305526224995132965082046379438282436344237886688489816942289698441107151558119097516
71 8821460632012084513216592338987013337107587754117151029423397464651209691615635681939620700620494270732859683400
72 354405318362627073050835783451196135216411271627049695877232049194080821517210201563550167088948906002313060249592
73 14238359714253609647048144550140152580476063109303985363625994700446860992285138440387286887870759530249974497282044
74 572031165584953624452551229458360779131440321714682736707827066216803305387320775498410235882761409950099087406695482
75 22981555527980551741329128237552645725135881956881426767157426591033791024520755352122077921762789072189888350628076272
76 923292167037036097104780715812462633683489222443279417650334593373917319007462822429156849304463345754184674133198534964
77 37093591192034282365575166457020744108651452563393423991577789994143355940388839600600226791491572572199257268198886090498
78 1490248218976356067389063289030972842986526595500468534540479790864554466231263922326384377116598258174417528224076354929716
79 59871252224268832555401254539313863199169246438467182126053499949449693705793542958658866419408531432667662123683825742649858
80 2405348852128967070956456235420531201124308616588924573859584082832004919212242074057191596071074642301532151883449231984184058
81 96635745629066745435805201567849395076843257834774192900190673241721240263051763806951961138654616230106923020035210450920816420
82 3882375450455031961141619495175821285785406990087447551786691344591625782026287694416977231509490687688133466453141474397877713066
83 155975814541262286639789479297284470885279832792866749784864539541552952691254680941300734824860162697097043352215317102329896717798
84 6266383824098939958139282687219717774335267672497077556549043141516604185274882192493784392547089153405058687376701754455907567487350
85 251754198857162567126440379532530992580566608842695313742158324414312398309341228445345306409140181965086343937036054963568282469020576
86 10114314478865385914582545544915280864500715804959381234202180344116197647892199411585569844317106671720585732687534054901167434462014584
87 406346181480879405214172033213939376711494708778947880104967213558690541601133423592058169868037657476727870992900396209560415122334093852
88 16325102363498437709187453693526697361033858314802379715235044512523150446430198509518259602193461918901933841652481959321166060218743359960
89 655866793696553637266379196014902092065226943385665624070523753486498800144557143779666567451196181341609159473772287420528829347020542244348
90 26349681704636792846263641327512268571948110337408979817844941060012864332725659684586430507650023100496235511526453098043875148215858549426254
91 1058607834103736646952983201209848118984477248913990250671024011140388806731557419779173254119787507522374128167801573991229456476182348219063476
92 42529946243282394557068700785867007375873963330624817811958785416700484829279964641162927438207162059029889929665799608371362553340853731460711936
93 1708655716673300238270521232265923003556237978605740065618199532120647660445726098469790115648374559710143965973834183749735064469383235266302883472
94 68645851123818079149524467080562293598901991673385361026912956999050069747730727859244250285616226627884046058893122878891777873163646312905099133018
95 2757871483722891963233712216903725053781600754907721997672619305459539280317693574918454284250629381918301420522396886137500456735810637134126970868842
96 110798467732784784087284057965270830499919640093669743956232148664772378791611992123317677431797269762881641053324085789342571612398642056412561070083070
97 4451367848135181914042007167302524313737349179373395114551427083958104708960886582076929708896925356845608560039765647089164107294866283918415857032590018
98 178835286487888529715836868264387515008719695804723763470920904053179781580864351530665032052076957711075163160314520230154859437382852758779926942947871964
99 7184771239834393170910733809954823467171314071470932393241990958497882171793393892031405598814693535396638987905769696485772614883877306400255437799960029788
100 288650739921214754748686627297514929874555215817407407499091743436470973763002583040809834004659482132040598823225124656336310276566486424702153448436725604862
101 11596646138866523621646845907612639762358525184444094284253145124329077477447415944868428499949600482490941380125500749062646083999123355949952416351666853569702
102 465899383132687786728724897350618598494809349978815630033109880649943422890130295755694201986178909310964114339061182958337700665658954441272668305070022242556938
103 18717673420759827171450022940034583302808631377159985922753222912607730519722189832253485195195105228578725666933921072550562424350104615947602788191377163986803902
104 751989186872220239133170692285334601338044315646601319931406287432345842013038071369734331078961892931623491759004302300888518855230030450981065144665098919794501084
105 30211433037695745005002911431861363080485745018739228191435260799080529137302172037319830979744248278925687526523098330069392743253416899303200966673108628647800619950
106 1213755067393365701268861460694852223551608784015319186513085314095808497917106272278602767077278971865760051593993119435492772241689815511676035663189535045295869297594
107 48763041520900863474852918486469176383814274429663118974394862932935954088422878482464728966756066106261374480875662648276243465799510884970198191590854536349887552260582
108 1959072536336089012895224852820861707235152390787859740739980151094854150858073900008701343284690034477687940213516641510694828484367089641764165715433074291167254171315144
109 78706435917892536174750165807650446137572366579756863461997521351855492056355957395987840779289383882831072213011785045586204002813296493415448201208727283962864195179211450
110 3162059056007608187164617341632017654648655512035256283222480702101783031610117285952969715300671599273792471313577295131953650092192330095696296986074496070291353856658358926
111 127036847204088869511647277916495391552555046489559602276189857450711245173255142110617914860961129400440975041736950711014779718291253172336034346072269382317270498866995957426
112 5103750518793660295752544464536209953827254006358730802064775117567300697129217615892353359325108937014803538157052544593646028247621929286568782792763120519462989485585180407504
113 205044992310295263673566229971665043156696300125275855723901831706351820819582754134574622850295510259159093510673633850804366992865951648462892655888125821754434699060533237691048
114 8237755493085225360240176891458840160451867399560751814131646763918043029943212015839284612609683739255874195458152933873178551602796997707955962173225391778014076810447139286655390
115 330954756803629278014880613754781127495534092713400427235977574433409245846292322719110878135353793899558013069577530359083233724474539454815381066484847896240613209396449174498421246
116 13296225063112130453071675336914561248767486008997223793948077764449541340226914570908235375698145901509439034007184827864902417784997443168636032434173176651588071486083918944236637138
117 534180570892439542201529635760382042081909960212497737502318954802674849368853129616553510067853200606924197628402188414249407903145180703351295662955866931706085101454348436755125449492
118 21460894424133907101332519157234753108366068449931976995864216850217519243454263035699926464669417605077364687385562204573365572057039534609239210655613969018866074114084717962260547689372
119 862199066346350418638283329997856255149470686788207430158741790746025418138718205563073953972085891370771293866804916827826620358466815373040612581836119933149625820594655560323919494319420
120 34639154143200119510233611371335008540836238006878540093740720838800288268733525373376544303426027614543093964911474049602924952899146358708764733958576647096761652447897998923540439126250994
121 1391640337585778354411127645018349434136674842526789108703604624914227797063271860281093195922092784265929058722825875921795174065817321661886811706784092884206604439876110263354114962916274920
122 55909645518178394958641522852593616263716591302224371847314395259788929514626493420329164491574452919299227757211715608849948423393370368584930828071576250227865441065030917811457462495491820540
123 2246189893712886871063498693789081310442956907700725931666511448569045800521592377386013777597556435025744587512929579596823792181412785258779136992123241709295230137222916606762312067943453271544
124 90241477867668912199571439427284747235423947343278629935461007475693699858529189732236882872464250795808545793908994935599916323316636924011460207063923932553377486150029965208352784229549538565172
125 3625483468933237940775640802568081452675078422536978547213450642109094757033936994427081066649821214077517891811276791186831340191197353257668069844953917492073202328414732967382632114909337526154258
126 145655087816523580113385830253635196353847076585433650167245640013323510885628780601828688473071720625196616051549412043244135279722749839800018030519260131064397966568244960553404522686658735535432046
127 5851744957226798599986760449408866367532396511042795693777806261272457644084352940592466616629947616946983381679930284146422438125631878060432868299838003092816348518382261101886674497492367169077455836