1 585790562
2 312048302829
3 153633836957604
4 74663552616253924
5 35875918677964045614
6 17195334462942102194231
7 8228051529829721729550790
8 3935465499122487418083720931
9 1881860502330838651974878479518
10 899804507486810410656613913575847
11 430221909910821284134195992573520634
12 205698927167925762313232196917039619796
13 98348785246360145480623633976240876294542
14 47022445618467212648106716896556694663364086
15 22482315073579129497028239870098550037017015788
16 10749214485984336409554922860589528408693503194571
17 5139399347309781611681357851624510888177903834208764
18 2457242301465496781019566765511696879275777830253722080
19 1174853164982374985975270073650191668590730361679534080474
20 561719106637464995916082228571670971198394936617603714203701
21 268568330920063020946514890302213736799243636008128769109284298
22 128407503768015962458229085387575863048152054187320305160855049522
23 61394010818713240349959355691456234535094320767341101333708724404082
24 29353616052324569004496276172182508883202622911605613560171693399989504
25 14034508639736999745954032549131280230635437868944716457235779187494965754
26 6710159061946358598360001429335183068097218196304757249757676457855117098457
27 3208251588403721411899818526242865363449624299731730465709067562933677628538680
28 1533924629720272795149724228014151265967217214565016231023907215018113543136250306
29 733397835182555485004320714916347774630890178834810841539814511303057840379593898638
30 350651116898929274917864863254547937349631451155696594877976545724253487833497277678336
31 167652807090447691308821038698233230814018805656176387793242300307942991133098171825080226
32 80157918713849264590653100351167670953078334363939868830582131596388108581305278229605366376
33 38324988671792367189955418118922119772727477794297711621440857005450615430795783589810870393688
34 18323888397556731925186117324535825297895930180063503234018538469141294477834075717693426399931508
35 8760991135092935943169391831393539375292345197014347988995235854758458390072117882726706246430195420
36 4188792466090944171842161073253573535039059330719428362555925012853292938400816831003354627604422831870
37 2002739422221101371623028518933435591643724939552952810470123681514984418809341358651827077100863063715964
38 957546888700746368150312995805458088198846236496935524385869872515112769863933360399968961626776068331438910
39 457820939602623149121343411610650812679044621738996966799407276302504672861537615392806117905537409299989793348
40 218892688401949516381633492411633625666188653595542093271148863597973906494505173636219140948431813664612407618174
41 104656656983450984683575394031666869808213735916760330063309336125366164189515334059101181986123363834088762171245874
42 50038290136209818116501966679621047137602283427876280834311238819018843729315232472564766808328480981425515811238875902
43 23924235227114461412391131100847113637986976621224734462760686632511864626225094459528776528219480885240306802860901655232
44 11438620897002117241342595623534190803554149145896248219161585285931246175735168245328442093012855824780318531905155618910943
45 5469016952192648227581378395666851438061560002053189108537698813082788391957944015209518061290994034308771750256860413676505352
46 2614838510052338777673703530904404948393728108270894007675412658110943815699356389946215533744235060369676713499195862808342428846
47 1250202823180403563462208977487009104150536242216380672964750102960255862991006337958103702273160145131715382488427089377457689419044
48 597745173585104560033398761707158485766605621800200595743327105132059513001255326658388212463625415128156270868257432594971676121070721
49 285793061669265400071834612727932756143311574950307009529713935685452821239865983450996611729972781182049714260577889238664693115560257328
50 136642967116594537364330542733295925495775695935394382580541334746338480112278187405767003999483200092407921642337539099796533008874396497897
51 65331538678269720780623422617992546122836134604133170449361726334533225394646828413661410179771725490151003571241106252574741481485662950415862
52 31236221198477633870941353287627961329703563987727096343038393559384926191699186242045111075334440800025227495743934134403024598329423095977761360
53 14934617100710608386823755773108807830691321394437803669833190906361402766173705838127691678807785752208653316436528747934738201223284004707909407420
54 7140517623037841097896193062386532973881825249966120735344037789215925878919606643488719655167666594052686447867579165224286761965941823340685423426481
55 3414014003913629174856775215484521438959569632173415985551387857307452460266888792458925018820402066044472356636388673728557134751244934198924026274715424
56 1632303459529827624633484683309543568010998792427794699066187922067827997531114847550686077884586800864977356476346261057451260762972562943480981178575945243
57 780434579629348933572639106010364360164899551026150607961011648024712381296793051929025589130159786414961283895400715079206480134386564738149855622752085720332
58 373140257422892935978462923428785042485015195263858954287268837155180498386247822108960728686927501060352504188672045287550494096892149566633575126004748352074117
59 178405282574420158381881380777001151545423346385035630786898018962003527933862353733562605070634426868977866413198518964652713306650127236283966609473997916111436344
60 85298876809173695149355899653941173559930984491107244975786370484055133948707887507760119485727159237941425497848889744788734146782135798057231456770683306765122112489
61 40782976153587349523358512778251076185483675868339358869679297110056740905680188198297750217168396472563559032758372496224611144925295918029144704503948216608583573790786
62 19499097832964614411094733935003762752982992843895251968859947113421372322917352545462834724456759780589491511341690261588864906099796923439211655267858034954172220788441582
63 9322880578103196879390326148308491934574426295096259396886477548724479345508867858394096227562447239976725408211616196472205064851738260553948034855146615380593883011947298252
64 4457442237488338246636046189653126175266873836014999746393671128551774689494023403446507578402960282777780206753951111072854378150077428744498181587117852156691175754607673356687
65 2131185864078448081957279415705735770379253452698493892303991710199905269527699734178164037212929151605153974195368739837032808127733904480217865918074276642366672405444358029705260
66 1018959516524679191028160412746096092144040114269455784820219157114655505231648082015845490020439704666471089217496438195173391726560924775624651454280567382182443786023149675212568503
67 487183456786474517278294010561968204705774487501688356460513416219666909500907907459308662396395103394781153921667564073738692607768699417740689307148401367589849652208509240103245661726
68 232931452837233620914562723320414743118223263609729365209121599189824016392308258299999590820984025410226384355956639727839405548004315257093410319582335444439105665929308725475621400387371
69 111368850820081270325591078666251309381600297415436845478507941834739003728230480968115797180380955117479654009390282305990944821568301795049470786806700403702660319784046358672095561492776724
70 53247514588132594453626833106232050229589439080161878816595223846580506431382187818381557496650723101714665065956474466183407498858689863873829745729211130287972301832936932414335033583405278287
71 25458625000933851148170228390490897932884028264662105896357986074820353320463090927157911711517795122266466196851886504382418234451020121478476482589263113972834875293130055515369607142714525645898
72 12172241126210744383326157927674094825874236767484850646627163586925392454755239984249700883839391272100579067611629479858437172641983216348403929145443354926538952831398714308848684425771589927952608
73 5819774399802872612731014938640710829469814917416581172838006916424186663096739422932925721465791645384569649834349690706832961974874106243039991256605914811362062329087267916417121895963857278814606212
74 2782542155829330802019121823867080923908985399513177432232795389315282930456194664526887756078272652797099253270870700396174123185131438020390277629578647093525581937199423735318438955352509762545349782079
75 1330385048813850101910911904947109413951453751929763757459458891579718242398850794614795219138230267031773352341579079364352437766936528554931965078551190527321514491328674383502966000143326826507375033972796
76 636081783846292924358753889800093386398316735370564603287595797566535034157612180370795952363920866869836874339475554073584297773010515425996343620614425297578456826869631014407283366698066377404617884149247392
77 304122506564409299711376373057435452750926437147190998195800917120255308760232222248380247558547328313859233154273510608383324286355140991690473601786757404295940333614968968244334951508127683043456631397750905170
78 145406614916312716089500213946428328248068198526165704188714113759028083022187393783853454983906999572033418227100595694735403390159039287757195711143666680842051692519935500006538298128391484886734915846055618488030
79 69521601345025801323314735266539611392081886091537632766758534371448095713652711328033690519479444637595528879575988282866443263200041119975640739129599775269926532848255813898339770588472601008115923379169250467136020
80 33239567927211719121851723522649744873918550914519005881439201569299768203933812583391516674990711896477973744531243275427781952232277708451454673856403341965457661896252679647336825830361580316075657722271319296879150389
81 15892454353926849054234264118487085547905769236892165424109845094907921602435144410262562098055495210076591841693787747980916005840228905181221326705649662350588236009024338863323759688788191712967934747881985186791175876542
82 7598477391304500942595553041141006401747876641454148019676506494853099255774694529364339808197125514822514728826469329979207839840691551477494820250961429765143636942385212504445809998960795997639540120775790234073488645307374
83 3632973068876521081667753805359688344362819404150422462852460745619090897977053964250005530176895239812808554217987428970562106493050107029328022731712467152029692080834840040699813133449784839522895470731829497855969017601901612
84 1736991852379017223413153002138818234263714625212414713158826632188011663438081232928196319457370170827488330248676878226296176720323017771091873373581113416835720193132509935716833159937053429594872226041102450118818670320284497199
85 830488043271987526832768695078632295658077101665933259935163008590640386566891419056454840403621005301310510638081282714778433565939458641700050680709716136136768921683949431134039307828990942614684374084544234942483526850775839440476
86 397071747385051979877564814752598836365773637164303472441764939139719885113913670450178941836871424428299956828501262843183160609357672666517065397180996418655859641907099819991513068464077366449722239523719929213611762200934270509228123
87 189847372094895310380839619606255908802921703879527951925052351187657302537894982642944279310317804045906173555837569951765463364805695293002661719128635273990695269949896948719700350817558901281899143312443740590334033469015170305412464930
88 90769552174626614301567684042601277912911296459667631798470895421044534970321529974291030890511883954461507540177706156884418659802081994328520956355565396154230057039661712458607510765352332510912448751861253185268729934391751074424282531461
89 43398607581799651083837495145790422772496683285088681673762473783615164966641987333800085671142824832624198615103423414361245292020053306507616630016704400719223775244022932816257003664147088283165946676860811186627655606110710512496496026880282
90 20749679765033894113858704656420578605488265850432070127288256214843967596202951410929262151960976463341461610172730201880613469680590041166038652735219043906377677579391021111703912011297081604289835949090404828546641527115354282179777889254570664
91 9920807010684351734048274160890309645050629735145816465508427817417275508480296183404810689919813354035867090818608091474762747234726467720565290764762805457413637237920779058891219718136969647470960008903426713141794091460069723867514630935055996512
92 4743321962447790690841449013229536986211734185943155591152645281871779703357567234189873800594782668987999520317050131966433398488002613246452273726466084111014899878292535703200532185383951682526743208630401416617969932677241245607935579368365083337492
93 2267870266522555742287751500675881572850073610809325615642184686189465086110294728836141446359236513179484619789294828579230775516690058498643438284336254291439791056942263234898956790375585247543711229040394141009452441208233877800549384048538376948743626
94 1084310866202074541979709798491851998956639897473988034487412773135139945260726657013545968122722857530747969050732959811707146062125744816862343363062334522177314057396945694105651228587367367070370518011145753378508138116242498289780550408267367959530582422
95 518429149991327180249142636995574948399187496905095202970279004606927460666537447306306726859738628864477788248991538612132802933187660456333377333590291017743784711757493619016262085977330755508565793920811772643364723083804683790163830671799827203201526766478
96 247870598679993009641663759979143623009524392874927727477778805704737175135505878688842557196118699069289080780536570369801993759520449727243169308537010142439225258598657812268779588055839220233100632672526551439474979829946342950961668435134621212713342191300888
97 118511533718746296391953959750606298157469639761805193341443027864077326705351410539493845972840623840717802387004525709209463921642945143559270744167655563066208837074178482487412598754945168387157162909383093675800409766301342931342858107005317057112837139964501994
98 56662563850511197124073001014472747903430397195133118631037323483020517251702708602049534859060678466644448417164040612760120852843794123643843686808281924622531020281574695178897520421073773607620814229882477124043072755997655462467287072410640300078792051524268762768
99 27091423436750227867825316698223448809623083679511545188179424170901078061098820111397092966679263307202046116171027067162616406753348636949216461302442747795103979485139754714234922761481863930712946879566584300938365972018553580362833391291485017416360258840425503351664
100 12952912363189475342274279266547493594229170529227835580698389857218400711047305478421718385514807858011508433061665599110370991465358673610075582860517487090744719504167775348900969463249350274419428269319562996035979936514488618568594896418131433634306134417695676525275381
101 6193027807496876508105639291612648029227995461297267058620663475604011358250111412591314025136318658445087124136350625117394981975496732062575874795503794552689164130786478872010118678403389175955397179157848894107744287126062281118926117381750328739561147341055946754975856956
102 2961001537648443405292021915710039101772736267750200588792709422837915344865063539187785837698135915251112012957862368180844086255506049674413432050534415827017445879127731960963933579715633989699877940250937542841552713651602503459568181980106864865818916828024510413203016216654
103 1415709791475995752976166959315364746046744383491610451649381859382303536198590033661871305991617877609161273608988555610026572331528264946084628416569842965102473471005593653723288276899654056511962943331047025485511323531103259124032987778465991014102466401566298138215993691409084
104 676878181648278911010005041287839343681218548631272952837008437976480869791684694127351657436019367636776055653865310587182190740817324619188273888422475355858804801694053650127090534291218002732975879645460999900348753446853865649149431420501588165137157328541806345007456710829532713