1 1324297
2 685334343
3 293281801479
4 147635666660707
5 72365031298763069
6 36100867652742247919
7 17966786586499994357043
8 8960557194571637839773195
9 4468258079807898251423521079
10 2228747388124935011302966408055
11 1111697930682539734983238236532583
12 554536403452674483827595992726113291
13 276614988834104931257599612820063282289
14 137982544327430677262516178825170591776307
15 68829286145210080901511522803358619912984909
16 34333879333717596680525493369145652956183360643
17 17126658932446558264615256137010781362349389482865
18 8543238210746065713877015069851638335143772547528111
19 4261597401972666538944050121653915498285352500757169477
20 2125799697680909059725419985460750006715554406709428474027
21 1060406230536587434433656857099190456273049202335777656504995
22 528959235942060966557659752811186467169559213855630341815132123
23 263859138447571629107688283571329684625100683106303687079606958933
24 131620057545152951240594597070670872311771097929436033104042554690487
25 65655636052189036315603788873168347258952270283239036981944979948552173
26 32750802784518829629133470907641502458815780506433007542473201159698648941
27 16336984114736680873962352946476261961536939616751512978471309314638180721313
28 8149328483461030325183918396299096516375108228744525941862391179527745215427459
29 4065104934152044831669799584531393224622268841244437576141298077466839698623051221
30 2027784026562408843779926313586734026975329743627617557856977202447317962289611066681
31 1011513386498715290305392886127641995236925476832728180656838620363054808250641081573373
32 504570170031702510738887810947581084066826269945112917953701594817410277309061850520790803
33 251693215220353898050812257983818196006001451698976821744443422150925887068517918874462358135
34 125551366986346715817138991335707598652827640931145111327099830719947923272768841478186522454253
35 62628409503792795201435448171458097143715902443603292890231610045554280224669326094879788937030995
36 31240740512224188190693105038244291597567166032625678136749323389662716746909719875509413610869841333
37 15583724311138757006609437883011874088017384769606231586978640861704526948035315880997929767808371083047
38 7773582169429084988247739245916302562196806930116667632236310878112687383022363901078613332254160043285183
39 3877672534393749918750219719761975239812493983355459287305128106790965807927281889290481388530422855286606119
40 1934287688258409562638858377069452276026101886664136227624947105437573223857696143351757154567119810612527398073
41 964874890224074234662082575581818601688831385571497449239059050768333736295796470752802071105770028897033590161495
42 481305629682810170306339656264929660659986387152931698950404063298919260032990098317293821683333148524731407239421049
43 240088234766446260224021167824772435716094739792325399432088871948523840939306183739939858145793492859157048153158498365
44 119762489608226027903734795659061287790928728259764824916174430653613850501486044610819734304713955531138379801252960622775
45 59740761271009919367902290606393130331236585363693972267466774085814258406898377038165927845635571309474414763750112430291339
46 29800303658639548658716533309291908191826778198406757080383811175053570341881841285306899379029566202072915510428310853317490991
47 14865195542428899756456791172078940140306467009631384326959064406518792587045594249870249926457016102259712231762605908830414817617
48 7415160632116055444971118477061530145936843189287602293804059293025396608731537055016193365029669704990483642861608696672144733707533
49 3698882200583522587101244890656568162521215496375352072003620597583463287279069866936006106165497272815013025156982020077778873722130597
50 1845102245598860887217978772390187646358433954117953957077513638026837472557473186872599091083370958366894148362160887488782066454746476615
51 920386785006803592914373513426560668214939477700383974239398637387947330048060935273741326753254038881808903615100882274745860401802960422791
52 459113762413862774669093861404800497741715330009447392954978670748359853129385646756174035961594095418725284533558941835438307210063386797377943
53 229018332587483519346785409336942922566368556906710660440771872393637663264712791684769712984971146538999095280477819934884744229550848995707404215
54 114240523711139191660430152408206663258908065081138300239412744775952536217572720435222171766107202742473285143402236211919218006421348484433416511735
55 56986255686801831321316686809032853648902958879317685228765158127122024030293901768693456963657123866442467650320023170456761938085518415588359374087459
56 28426281950639449469491495485892906846211896469889703812274784842826047220978126914456138175987014997032130672264118034727841066316078384773509271010925039
57 14179796440361627226371070564547484816826189796814945758453516639921917685932183413345128369813680860381219999596600940339614844966754772022240307048710717389
58 7073265066435087509634740843296740214960950238083431640278107723895550727440468889063172890610139784382753379902830933067285127772797142766788360911066716993931
59 3528335467330236283190328041420751462908083840054769061644338145649411661666082990899489699388123508715743741612668256473889209545253608878284801001058929998360323
60 1760028933327508677389004827172911873693563724732425805807931051768242946169703811175766078002079281258829196731476424000174334476787892556810434504800198131370608585
61 877949921381451529158739703395607633967486355161447165606114253443095441691648053694858279836968259267728563607483638108012910070496655307511904594251149341644102991133
62 437945109797956995998655716488542120100031716497282669531215635582798311692315940171720637232925067300355278144709453837317353565870036396712608657772979719760494713204879
63 218458837486031451216876736694371659410129217421124000152798879564087494047483899536965596522898118900422038000340255665447640739924197398947537617267770447841065338428927043
64 108973162636216135687189675781634553587303862455650765374413627660222027065739254610324275983914538472131591457857242762778105436006294207074793600398027394253038802978628117533
65 54358753857685090685930834390552900366676101402089346371997301663561728045205252830628522853983332914105377174122745834055871972787706673753499863648520965780738242355051976917597
66 27115613142518550742430278043574966133973091646473245199926908435379136379829060457009644848172612700253035159704084172442248990812850462657469038156207264630659582856433664677193307
67 13525999474154174751009683505147217379069356606491198790494542726181288510265562113393055214095342419893655767252399536871879191858086395301550538901780567496486767183736891764740521379
68 6747133498815878658587017838215240706714585124005780808745914200783380108328615866790739887710735314182421974082358190663525710622014970267833992241926429643014113569868596441311622593947
69 3365652241657369582686010982788194070562676733944066033061513805269836596957133542977594136521411757558860200722700394094311319649195842994808043856626810526817441687677929992661216540694487
70 1678878150811937002240334804012507749301061663285396566799163056195554458879453467573110376297518280292769719581246310404422480630109184411639202848171213256397344609851587521173849562236321035
71 837469721436731752893482303046266973264793826674121639577442325717281964395733893612149190140954383075305352340795228730775030459048533900222804014402086592225677161293000228021366077640562953329
72 417752493821024695672142206072305058929053343265577290880154997442266262548910151085487148799982177565650436693448172963778998481668760761187184328043877542169162197546055237509931232947485765365083
73 208386215795706838735952918381977557027730650797452118342190645985249806864106635827390481815309556603725222804711045149437603484400623289340527548105946051287545641170524699961483428294279495575885445
74 103948667155675060361010654135790221978127186512463621828720761708711905918089003525005560359384665795004651522165384314452310548475294252252357519319555060423069227184882708150154665265876030511539675563
75 51852399940092053624444182587838241107242413031097171623498954294653383397692754493424343496260501223587972754376860741264352468280255008505334111252035320170817200307513481284674790176981744534899163683909
76 25865376181501821547992316199489753431617207567377976926363296161720766318028245698368900223730686654044241837278071608390687312427297255371547743088852387109278880170145900144389479590214315750428285405902033
77 12902347543865952121156660145698408186839991683548831813809295430115208806907827109424189136559776234289648741754144028804239655975726736938656814767707683392672091260566412518882493883302030570547702637950665709
78 6436039088492313012570839664577876708465474700125000513184543801388821314676708549508670035171185721796887281152951122540078522270449974828789631406907622265176062048301594387008610688413684225952962498301633770139
79 3210469955779027185750619766129741988000836550565311051840977799679648601818533488220379590549044997924817400554021185596211901589687968085005802804756939082931092824056860245595937033553605414008208446626471580424935
80 1601469039457667869001246774223290373387055081851603679579514333595148666963035496805512963736813202223253369936557177892715988059330929590343221366812205573082344413421676130701738096351562337230573996071683304446233917
81 798855968025757415729958486557508709771965059675633183540612216890337644645111205350317927503467932496955009932095437984082936047447509943681378047272094898197151792140365727023897959125376533820466458921368515028280903199
82 398490911735942381938474429935405971883740315730002948036607505348904847141587762322760264805165293884570794885829931277503176857856768721689666236535476222184357356321381649407184590923862646098272009871956210804694989125469
83 198778018931971744266105398569753763512013750196240181761913261067554041706989857718445874391394140318385361758251509301386815103494338452116118779481693678783891739269028972030273086582634442531684133783296215123276387446179235
84 99155839309836435938736581041862932356379019841704018150285002579146189892281892517614972421999700313624294850621284383645223261211672445147748890703429172667798679812670048904227186032509526154391005307726731064541837099900682339
85 49461608089589078441702396934331505355969239589270685104052801521467898872906059924182707789841351010746374434830907452579236683385816287073844158745995866947410911989363601489281603338526377419620480698549618759189449679298770616605
86 24672784697667437321029530582585054179430424990567619523973965983976019621459314497530441473459804888296378714437771513096113632536518819267488364391958359655497005905995168372564263298856171331921757671032128169672015467156602684267881
87 12307450732997586477870779934428200626448533795671228436173882834044722192021541477098437908371509455372870812698376796507448325102612266931015516970459274085281315580922958719004381989592204673989039006014484001386183079556768193647078637