1 1121
2 1256641
3 555815721
4 303753655993
5 159875651653873
6 84153991018875649
7 44164224032234465777
8 23199181514556014200473
9 12192821954330775340942049
10 6408564367559028803363645001
11 3368028976953893638418482360481
12 1770000200444883859422386206073497
13 930192570408091305643226358140670737
14 488851054262164099816896058835937337577
15 256910123199233109517159201662491689381377
16 135016049512356243681438276531783960306898777
17 70956016161377695211111946011709994424820043441
18 37290055287206730710477481259909523779333726425801
19 19597329355293058803492577471991290617908379544486689
20 10299135718051854927635579508454392002331904175493910073
21 5412584225087059703748157601611187165813862943218221156753
22 2844517091493280800496860350993098855067369151332193869549353
23 1494900978915284278514429519718541990744471212734651934845141505
24 785626828238360992889326182251354572913670337813130496599165527833
25 412876520066291798255939732467535720829372856980722965032408331057777
26 216982178704984656791024959493134991704461117404159487974598623820261385
27 114032316146177730802955234073318570058070707834312605267059479297706701793
28 59928281677348905432167659032315176364912777241029655446486928077871119102969
29 31494571593423547137387401152387056855889198874574655780183138780037240716622417
30 16551584862992072553241428711556519576822451156360047753830582514989726215259539689
31 8698481916669000716324150811382166145835603913007718595316109927382702840024268463553
32 4571380220127489114418856264674947102411867917350778592055753344331933368130858428495577
33 2402432667806136425768394064717705342910117468477539395515821614274232630808244805200753201
34 1262568949729404294762937335439008938443644115497067612733181725155858448442307226292317423049
35 663527587758386958215679189097723857287456444829688032847191648556529547212097709454390141618081
36 348708765419038086488107970845895024732325722396237274758656492667974384838177702798449881250676153
37 183259604157330129939793515114446404584464420413878140515471294430926436941570420225388333624811728401
38 96309831717428812460052917853461413083769782265233414793693728513826149931270060215118151572082197098153
39 50614447892597887555447900109097018785871656799751866357359441273808484156613115156506585214156874496550273
40 26599800765812271118941086544142238734937822647664788269210840495137612520987183380076298609499491653636663449
41 13979198237671304809605457871070463523417203969730574706538780975635765300174851683120124827666507335640752070129
42 7346595754178586868619592010534623207783704075014526590053676144492757772405800623764225976105014950813013971254153
43 3860913069382561154363440212744270322352139274345109215898821541682382137310606200238616364445829707922748083979913057
44 2029055392199914857160528581831283451643460399418771178427512578104574797620595235590151937391634841215752132575758096249
45 1066345113352669436477068576399719437410841422764220314025428973241782417500484536934309423116121596230001164888738377568721
46 560404563198383268951516854551595882855130750635583129323584109449267725271152613732688076169498126452987954127677614796811369
47 294513727798839523251929419126386934687272909346406635450077201674999152647612129124809790876370318292540286789682959193577565505
48 154778068484898401497552023062668073609880491150597336770714736453178607726328670935320598034949684391348195385804966097667228035673
49 81341710836238631246314630004247346947264470513134342414691483942006825469703718537378513679646588463434902058859885308548855883319729
50 42748136002303364605529024273447854621388358118199195021308613540859808647795498695090867662292697346651606348709160512809254705878155593
51 22465757271204293329873384075702673054695168472074277021295611244410538215978813306735784563531484477847208452656845974886353647485141571361
52 11806602508738010625575674170906676261670632567134468975091790106432432505901912342744966278769348038521312762438572582089726871004612221575481
53 6204814781739439191120962419344272444432583417856756688799692282102500835442425742749101205472112350142540679524876043448255388334500610373535121
54 3260864117954236122213322910353089518278313222591019918669519638192458285613730321616552274270310348429020147100912550103397794472797959445050685993
55 1713707043609860849802137762371459301125519925632933572995421456639149708151000694830250460448304071787961547883635526753916223026240020767024659760385
56 900617666080640184860908284253691173410407840281306520510162502791070531013521272396402690013173963827808222181293053562684165614696750121363340274711577
57 473308540967399850485553029714644051156428111405482814940157814166690951979351460923485711790133331079755616658257249935151845371835991765293006510476330353
58 248741484194504200776100069570291637275626230699119063351140076226422189188586537141881288262878180544347256691406584421325785684102368579767417840757021497097
59 130723028646014594963811176674990689596450065637276408685534809367469025452041262540137804168582170466619617698667149055321317009655450386155006286332513976792801
60 68699880414898292781217657477040714684933308687069564819057674139651958186549029483782820973007470099529339314433206622804014871224477523634628946136005621785770745
61 36104377460544834098324090181025313636169058273135019909389917494224578797530803130975970890730521253137431066366112207326865182892217061270913750039414730309171775825
62 18974211657154711479208646808165626969285662052241045651093622570605317400277391797665035979684768202112550587015279266533532006799343960109850730306499155502109231601641
63 9971663641173134355576437975797119602160691133158868541647579492887399414655868178836617226089991315486554304371054670185616620641316092802422567885767172126185850102279361
64 5240485221171235972247277491475704433059595166011187098393458969003868342481978216444498964889048884683892110887268596534617369804777493592170236497127713546355479013873819097
65 2754072574201193257478414878954344515545089832847198796566701500970981773402908772256275403387673164905103780851417289443953857491654439058729611375888605901120235929038560612657
66 1447368978987784747101119609291480356893880819858479793376944951840887781562125360743122425657259434176275130215485826637523138591171429400749316334903328228431518338325480044166345
67 760646970947652827863048446869683760577886226915210014863154405904385478845290987844269167118000742087097587447883242251685675729043890613845569773713855559287707197185149445973845665
68 399748663133896305626254092883590836792939230041543624938079230819492666690285076541528512795911236345032416057809539139832820180401488646225477177046646417264157792973437747158057247929
69 210082994846152562962951040436636402543410150154556753896748084942172219194360580406384117804688276675631368567844944882602653548835201458957452141820766233857393303040227129489237141937425
70 110406534890012970958368711774260343835898549719321837030341795865817094702023553978156433916586627289221472958050064558691849083893422362816658583692867259079703285200034410710956258055833001
71 58022796920551851734517792808886963699405886493583582631692341006770599881512814560895086891736975522213844014999684210890426244825453495082871171313399108432303023808633852218292021998334174337
72 30493167508947313209512203444246074026554590807258447250567432572594735620034667135748893151085442474279298191842465056340695156768150641076448928896009048330334978094632843195352194889897709768601
73 16025309259081413066677845935602517809711258177845092920812144771095734501038852173921764331625197196767527062086107827798946966930515276649341304327044928296975873444801128945362690490295817724964081
74 8421904243757131925834327794557972815436923696347407407839685275896312854415809562173605994168469983544004433671820144289823328119302024616995080803687334615349258767263534986405963096650657098620482185
75 4426028224748286692392471544646442750911256870250849258536572521616690778022120676164611815386276052582271074012946260768781426981726911732515547658974043828809169847473597143692633197075996025344494806625
76 2326044713793755194940641241625825793001410284189621687718423043862108493272659059830254265274702533687513821069432095895163589114264284395772646634273634661295063751758517949575174731882385565952824642969209
77 1222424199718150906608037907497323834385586156308866755100922952668180141362395380660384948490428416363865547943267397030157691210572848106539495068213469613854140577554106098845263495116462281820637255314784465
78 642430007985246128342418961334657569263899597274071506391447693591932081221341326271979330780550084037455407531480557943980420949913290253727191085731944527713989297613674843871528931129200588045631026264241357673