1 1716484
2 835207356
3 415698469568
4 209981690279512
5 106515130271657924
6 54136683763799147676
7 27532688852050444488528
8 14006328394338212841174352
9 7125924429491030041086749256
10 3625560220486995149615359439792
11 1844655129613460937200414791552332
12 938550665303687306417900776723350844
13 477530570388424656670051399894788321812
14 242965719128939705812059053582610808262164
15 123620063414163564751351460504124520535304520
16 62897441007921955939109777273504469203779762408
17 32001991944820379521906821208042327872732437572340
18 16282498796459088352949289889827407398234696883274460
19 8284477085336109241551638263973889891155953138744547676
20 4215112288772493443876581225757255824223987827983188482024
21 2144634047875959673349855232448633854949579029949900659759116
22 1091182128999326193103652484639939515655747549086899150824730896
23 555189562536018069318299712260719245793705489991844254328775137568
24 282478462739300110592057538268416917079043568334290883510632245724540
25 143724031030076834168465137066791810843830655887356751643326806705603532
26 73126272691429984011746360760270645066638767559649439033660027635332529872
27 37206385873229113301114613467377727233756975420335718898249912689073353735872
28 18930475994461975056055653982288513717409314933517667591318729167569849604677364
29 9631758445932526351652549297104092810945297318595765130716843762132869845799341664
30 4900604231396618676417981506290680699078565374187701579185038205794759577844966101284
31 2493409896811347334507683658513748116933964471222679609437033879445396991402748763693216
32 1268638033180894361151106146503210218976397784727338295147308979190638699464137231703181968
33 645478491639627698592348573912240269217749305740254703704401802828626471722448425927313518216
34 328417146792226231161774333591492749131768525303042785291341696784574317082845716483495057390216
35 167097469093306637765607959185965415551898632213589983702449823641796563651743721622879007396942800
36 85018594339878426970937822493275259136509831907141466306196851404327976284324380313714788791490702328
37 43257156573045581689747143598169283460045401839442698328694215203866389128039709334075351396354782201724
38 22009086474713603121393457146067545184381454179849231710588699312259126222736301309696098132495948727909748
39 11198144441913242829864926208921558830805455153310757405251185731277136810879753617572063911111700718258796812
40 5697575821060252467542513593101134232705141888525935583632409311022422429483495271255060866987769125458362754428
41 2898906189781572309658418286029918190029399636683887450685589542910218030472067867928000181346866484127997945275196
42 1474953096032707239063620760732567294288026988992197173487194164544090196310328793320019898920569229097169531310922280
43 750450857349194784619853393760327408384324797354900143926280913152648924565123197635579029344196594935494144345555723472
44 381826710836405473451947589319068746020350092711598331246210066974615227130749208196351778210222901100762857234459132170824
45 194272064160370742873607652207416245360885115214398729487510153950439716223407976393405073087364532490166168989551107399854728
46 98844931069533519812897749621324898849901033571314666179010296386298693871914553839390141765428662038141165970675526664371313844
47 50291947225492369320406133246526947061883437140125384890411243748534594285944342669264065003587050112350440906867868037581575227276
48 25588362785669410742613177592516531093274226169208403934861162936561011295500714979051358013030694222381420222349700592730701853624732
49 13019267420990596138996640960484259900371816158366205165075551245654578436347702874809494994614278111797315466241792129976437644909032596
50 6624156676182315071043968578749651313415920230692379919739727015974356352425766437074289831742883861530063855501177718403969823716292953332
51 3370347213228383262561168192420375640031223991148783998757720586843316469420725742777585593524214931652070999330984590601175264784890789190752
52 1714820601777036155681579072113503411788158488568454125551922735626291662103687839778316851931449528155394993164339801937420143213312548441238948
53 872494585939770133846253949054791600797157158831003077113256757207789925184370057669652768806297770009700344353149879473437912233211242446150243016
54 443922123226969205089498246140720563174087049695509933349614951405011387222573057450506136559090658835307184707914058036168102011906914885532581241252
55 225865987784988169568304570517671353325387430664328711048547758155871289289905314020252294957105272360475106862747290940539510882714684658400951882331008
56 114919806355325904594388093250253055380076295387825749648570226550746817451280471950130104826244436604172854252559672982895437111645187215279769937462236652
57 58470786249222768989926420024688012011898361823020897376185491757017710995561292680802581845337789628427025213341860015156003116683071556267760037611439935484
58 29749726814118097748306346463379787308294580123108169143275572696426025618055592975846002960611934308265437732638727119812768757987543607431389297624715165580056
59 15136554547809282138311702695526648725749576241092770240631534694668085449826529597931723888416909821159842227605026216028590987217957487449556757033790314615219020
60 7701424789893411514812495117993349322183187351550176704113554707808818539507059131454379885703608583464950059646552023389160020777886048720195431086760845875886089380
61 3918457374632129361075701695476757427945759625767490142966167648487298860895645074966295721875291785226251408339009342297222670032954647909413317862180431494760533871944
62 1993697090564124686032743469680969553419238077208784085124878014405620543910875922854691129132190332581684238968508241568267612346036300391487620268525920689686139764324588
63 1014385945514341187925188142684824810835752968826764140825145263906429101474809761230825527163312821225034624466463733364269679652687424886237733655973016259738754615560045192
64 516115939240233443394344719829215145288969448978096959457444491754213523957122816362331244518682492255975186244670656550803038665698792184612465893258017679281312285944459645236
65 262597943037118284917325964504833258787067108699136788202142541357106783917678274877427723065812343572303334508516200089426034870968032821969973804053098783484010000295667175036832
66 133608893747473074886510378972795791710858492719784807925696090773614980970107002711847541705843265009573432024741149253874130080605127802983880223199241872327873325343565949235345428
67 67979727038076070716594102716930257625102354401550933483667463405122057377550876481664939324417026664463405758873522383744302310106765940443687402372363542305206075355561211960518106212
68 34587841861079189369184330231240450054945173555598743286977666506322920868923205164339100560712490823695187601406085658046584999767272991893216165061173356386949948355206349071569540265980
69 17598170171188724399511156840125705014670750928571546930562105569292856719774362722048774012060097352545842438261422348685751148791508557635637481389977702076710526913280010722107522110945208
70 8953886010523515179551147626518149136741529999854665072844933895442429389062794707189290847194110997919806295363387976795956671332919128607720597632201278170198455907857961964982114688079140732
71 4555705161932368830009867616668258265327502539906043784290747721372609219626322635233734499525879014458541389418591233984426390742587835943850131269975213921767262325006996060523949542146606791456
72 2317926484440889280859166337815832068455858866009565178103901912834510232323507471673823709393528672996716444940404469627902505692264691287200687599746658938450874839168533527396167608684562211088252
73 1179352700909546073126290361955913487791127116765751413654859690485299797850719592431786993616000961756978822088287456750156680240504167253502622832240757970826770045903686572203104039017958705683514404
74 600050434074977086590164164231896952233077758289427162657891561243327380772885236784066010268611831186541281759433386173733700383901094062133294869521296188429719707518225079321999786951259959672351513024
75 305303513661248929807292618775029096734252715059122204118046799457922032043304379532687414298509782554210687118874383747707856286071260260023742216519750744988172091492746808977514740580241179941585309402436
76 155337335265151514040406843070892106667331180957895780352184419613750650867196277692267354331428988123222036661507878741791286520154256379087525726237320633329863467408450908644429256802865903000960414044740872
77 79035080330098336959844151156405379228503023006631885088453935203615753680638877455093282033642881667644239056968813509047523223786648700015890124813298372591999998151302418032713543735092162784480835699228669448
78 40212766056032963642845878234822679790477156664770382079786327524921906865581123410213362777767448840259903820849843688395133110861771369823125401919547345453886697897536175150936181036438606297653029649032645914636
79 20460111473580948386591541528177578250492962756429632351712893211467225399355192259945350405346877472697194752617884470101202878851567936827093457810773320212741422007347180131066580257070003236510811075200941599534648
80 10410031504126173525024374205377843085174082193519409488678389332274485043123746126494135411267522027345282679440881120019363200704541149994252793809430432057717534278389003361271580795824923651175996987956159555287088868
81 5296586778465515314134145222830896456554174806422897488759959221060073314103066741339268022936567778633429004053920916551643769984156687119687450416093556362128454373880295517973469145170787213008115771303630994422849497040
82 2694884399792272015352834500421257403423451171329186534167667560917487231130476877604533805838677920300540441508371784666141104162927793892012886860328708814318959813401380880841031225618457546802341889005401540607970044434012
83 1371147539349437240920527361632358537684970982587680494300456350289961591232049900094455019910406499709493588486473563543105755642446088026822929245937808430183170406750320333176250384722412580774734675471710351937173708220890412
84 697634961562334492549333571119011541161002043761047794749095829542919777317714814575515640033924400743619633752507861652738666965230793126718188092755925081604841598985240958449329374791592357670353290374395813060152716194542285124
85 354954172054307073615037931392046909714983803634983947556177993858628018817775301513184071354658400149442618307734608392270534787467278946653747482976142933242034199238580200381903395892408554594170675424061773538100138729002527546628
86 180599412587640299850609831840635376762644928626718513850176297509291967082662541760547223524409307496453367700183815403292673472475484157190922363912334303620376942805148650418026530711735077285502856368057368755066286252923494615235588
87 91888334874989278953874273395641017512668969692450465153287583919238007443246775267893593470811107212543756438809937445390654666558198521951419689312661949895466851924098750930805535085520826518596840020795926234941663792931857808611782988
88 46752455974909507122999492164106406438531727707765670197928745203109305638874356564358126760188753713790054183998510142051797561137653985476772119810941190647505162585806039739274295663564563206063600381420879658387877690209420245316929990908
89 23787482302944568390449444388080550442981572982264542820622722573145756133730750151667216505331294867913322959661231553368250679799098793474632284399397764905089456309092868059996697932890382291505903667551757713518692622880449668459888427642364
90 12102985875577764467565157043777752028780266347915339987490581415886937305138577842431577539093690099809495889960652626020275326407401933734087087961604605921864053186671569002204596164539987947108928688084780008363437248964507282621026191896775208
91 6157955904660929319902161718021464642616874354430972856715899523737388835831531040852406962177947484229087530142728680427073294604681654132038640371135372693374716891991450154659338165857719690179351997634395830317909747743894326970920388715409830668
92 3133145928912206058593898041665396998948025648407071838731285814683734828613206283749004515525443112097127898440362488122373647759890827047815191144092775468139676817741013935426338934388014988922443358313710344262146928092695681913103753803604153232568
93 1594133437108405940993819720438170033908177196107006019931150097028759476287110701600026517809311567596812634578629238107275468496162886312510931495650312995107147249963223765803191443446084691313206543063746263132525045151980840469243594361235083772047084
94 811089388418418851715433021710889370189347950923762544379861244205213632867208315445910224177680680614710396886912503449720793272618116580793009369280369945895133699143261497385233049025554100901778657547428999923534698102869805161978307210243342687405975496
95 412679378457970221068551652306363103599528284227091926479103734987417356547295266896939363093462973915093926901065829777358410862962288081698867959381087513988916671279165841105722887991367996239760331978682769253614292351022845401279904195644822149928695543000
96 209969791044290296265397751580821436591671887061413928619428230624315674041496934352713397783962004531000259258890137893264790392130064323574692469582458594873557826261762693291354943108738775936462404452569397105062620202144137244405446112593913450373087778837076
97 106831878335963544472578624262862683026046838221646021704806025375276872889355140566662937802856944372929321726468350585019652382708606785240178575919193053997032386497359605980769547966136501747338880502636256679741067747777557717560105079442732690747720253852944180
98 54355677414484295255415062942192427452267163788179602773891078468639369441358791298477498710590618545008843407246804248013619686221226937629300599825741741070731030420950247820139845044581371570185922770265877961372217086288208843336081475394486787810608078054440598708
99 27655974164341461961896430648962033988164412537064958178166656783342346164387218495448941813796165816178574308040934652384281574639677714422685209505162861806429801930137129322361135335828246519270898784083947626364375193831894507463646537752444762933923174566483119195516
100 14071260691802364159526195395326674998536113152121129509965241247563038926159841352220016613747925422096547434664152697302754847261983346490303433129087274041394783797729751543192165443836265833466202262588559831539606328080007660363230175264171404014875270870917651805009228
101 7159407087961354041673876426364065785831393314271133015833819990677681983635936814761059947016837769686552488453143107416817238440602295497737442154006225146288005375466477732670801753567092010823603184553066465047428280317103894135084630375786374146061259381948876953699846488
102 3642680707423226503837812100348585361568863820021776967524835292060363384757982433035473075569967729526358705908333412619056639172310227806560030469337700897249125250634811238017790642349176594338983458423654590928889112248876043695548146846646709205907824831288863637347335701836
103 1853382909116258880946217327190990157139006409630035662168118569312627995802789273594593325355023133789283599120616239494374924420760576487725028523310994576648494614275491563619917216427757020577270963589108754718752499395730005282287905403626497797102469757979726785100498930833752
104 942994592088234436243280326715588204107147993617082259239216449666753144900406637744206002032160140755546010080784930203553056258104897260675901082854863148195324807410194490214755667561403280563914686231212463183916087241673678465875888622957411223187236969812609412061357316051436968
105 479792274080949531162239513015572425970054644477327098539968914191518958944128165050764682147217513216450565999207057679725996432253308511704241966340010002898940442570024196464057651665213668420334164314085987624224472955941357216661773178789532939013172003785862612239927371263026545264
106 244116592183202579160461072730288154304678419736765566642381903423899251054197990112944978552368882643404202389978315247765900724754202812534169363814584054563562897363371130011781887559900491212068488124909463883667732878725848176852522228388927212881177933388317444296733862617235556697584
107 124205648565915952108420900942845310859918648496781993898203389724496322975923023080519257206214024669646596481736323840142201211878012902728965328329569281454803061114515626189474633523331478921019744629221547570994882190798024587626070196588697990052087022621756735731099246191285286662521592
108 63195389537890407122331498739139130551289634636129254849931986689613744791618142867849347608439412568665579148497088006496609950570836978919817022167452336608808639167191911498748607838901518125791691241527562401794744209870418085887953392809550450758057911710285572766166110606154868072284356232
109 32153588061063695935755616922718608379815238073608512074710796668127626965703826498406260804451462502852115672612860557953788917996956845741937676019407019257278547588636082449558794144500744692039849276244144628417167359966923782390921900201544509600167298001629305210118497361225675256163754896672
110 16359630548375760602456722413415922100153225206686850833546485253852262356787421533521559922910765219509006306243651040980193250689915400072763072748162932541577401307034910532920188232948990879326182565321342102392147895810103427710222928694742449090119054358102276672735888405164399692834025099211312
111 8323721482376156337879876391801428455502141543760409332629139000470597582869439748415225083489132524084200637018284462827615927019269049480652997149241679400485729056012002100228244670938371410963387128739638851360130626606702847774913858530711082938799681467523589982246177693619197059474567505792825580
112 4235079704966143065687129377499555235650882691166103477945253910058263761375557364396179688026302114071351382029876373976400880380457986913412529030621911804654223601148851484846813513184289248658713151944176164149325555019119251909818876746410433302368921397425984492646761047957706879441032325881353818720