1 2094334 2 609452862 3 184360780592 4 57473377454022 5 18122285038689252 6 5747445821273175392 7 1828227876741151008626 8 582516650060275178947138 9 185790286741345464937151494 10 59296242342650026057892424900 11 18933960770627329534525623572720 12 6048120334037514657859160646411952 13 1932572801314882923325322144471485900 14 617687464635901524488395839015188365362 15 197471885957781290940009677502723439021242 16 63144337170637852576704145147806453116809434 17 20195156000274454883314509989712659130294729684 18 6460052546805892868447280511949593242554378372062 19 2066780233054362263872960920242306721505335638225508 20 661326817512789037050280840333028679387742157578788900 21 211639336671024465437944337944536500879157889100770353960 22 67737703199554284411401628041230926723891196378458460153800 23 21682743637819088437155725688068469395959072113078184264361844 24 6941350732025228076366977045996766169298242817912875252113599028 25 2222370102510380713282793060386243406385749628778581091555111368564 26 711587652028243689598252583134181743395424742516313435024392317590792 27 227864831037543359301968390238042541753546198830489942953235851696309814 28 72972728829680484108429512333004759470373583700302164035055829078915475502 29 23370929848402473414780814870431292205782736482598401654988462235252925464302 30 7485510786244920355581285755288732627191714356877633884437146306758270640640202 31 2397701048240333193854198255453121162874455679888004312205174997966586108203835966 32 768059783249270346903083640164326905087456799464094480236444530270853787162062744390 33 246047984633239167036417178130219041279192422137991563053212120943175523491387148212978 34 78825713926671078429234974954603118829909853762438619680525004324451555387587996522010596 35 25254452599051387898894026398313817947739759526441190606551303791730289913183296161921771336 36 8091493407997609836274633951702490228628327127707877773172661394852049766736826383774442033618 37 2592620272572328337383937408417640735669831735443314775193411463920733609160780249999165744572314 38 830744644131569547479288679163478006943849424148225003437580024154799123442900290533213071688475228 39 266203388148133683985158883662237728511504537913736926707193309631162307303069536881549220070971591128 40 85305306706963831892289241369474090658770051085509979523548249576408025557290745305103380032530198194040 41 27337202672727117617371405953644225333429438491457488915822575641699171922197208119407726369893370734302458 42 8760861597135444118770143336541561930953058811336820894617539178095850754712367917051240918309531005510282804 43 2807718160908451481191876531446536847837307937840574793848727476498784381076699706144178498967983165779236453916 44 899856829558790554551370827544314231897249590762655267902557179098408449206610067408434192839175035523079428507480 45 288407036062869697554335597995034677844630195937650503805595711648561924899156295840346706442278706261317989245345782 46 92437920812592917969260420541503645450459304504592782240200381274839936344747005263459335842573204764232335891769872816 47 29628233638970662149577073883637121485223674710779563123112349569592067001751851112403306055687998036012243927715941776666 48 9496685494691462553011266696956297418269380177437128733862996767172627387643760749290908888816322544579111381895804254242016 49 3044027087838008602892388830193937424925518989839678498135835678371498097177966532362445028255829564663344613926899823052254152 50 975741153280629514550830698449192293073911389221963968215203597181450021091506382854226936612041934823159846684822118150577980240 51 312773465812985014675054234124617936812509824201393779471668340752921070736103441124264814662851828152861773800141232066689447748312 52 100261430707511071155257645207191516886672155097183836981520015676873715434123301777238072559473160143505879464614178364862325694190056 53 32140022511593339302930863550322838337282474275925277916973409192522659653886349799905883815006514584977386565276131021439429892044654486 54 10303062432659558139021961876825902450828974033102555789589234090784688138447638250856312223863112892842825300613217806235617896900641844506 55 3302888977882488899392335041201849504930098681159991348995865906764212475667470760243934924720138361830881997489190750435042400965726933603770 56 1058836107942790583341362222222539906932643123122331455582181858850958999636371991329516392647851397923672227740692359713348659153180030461547122 57 339445680057889191306413286341669402626082558140025837005441768337235650510210105395710162107570469646776037138690359778846879193293325582100079404 58 108822393891419274383054078206005896822984302293086063852922115128108374474692323610988748637943043037584897756431307880018308879957065797315908605478 59 34887704757585006221093245957531158271395873416881417966678128130292781584444712493472193413790569745503839228852361858574943045679673133902275413108504 60 11184906511491751099162168787130538734772088397535137723366267912384663035155267137820416230335725200127602183753545314346800710644146101961500655852299798 61 3585897518050372383116369575810901011161778365865055723927231300378645612004246614194480108300878164413332411268057054336867417550080882832676330824196699322 62 1149658028183861096798104541595325507037065583639760625996410681984460422428333462733628642148325500381601641382110682182647198784408300123886452212941651982194 63 368590818109575869751471520508447639525253082929515281782156608602330407081167596010574880131897275348207437704494611430659901539210859522169770288214718295341588 64 118174871838903104675021050549587787499115617910475608958564672558824427124893109775784032687015727109733005570716295439651602421466823481917935499586878403682693370 65 37888754523774338619505878600375715617760669340361366494797290705823252477282192540041305665338199657084432693903433416037115151755920429893963395473580546456069207706 66 12147862352455478348382355751469729784828139733352657077577684295829968556724338509004568494208136248583425771113968945959393591590595130678447259236852199900615291799234 67 3894875059612265903262232043921726616904717557990281726559696089417953091814164146889356989911561770748275633279529232297840395518053245935402979731270185935308828102663660 68 1248794960967088435519883914986150924695906851088442794953108155908031464767389998699562024351445170512336246912716513725765932650263309485120467638366458368366836161001686828 69 400398548686707025886717019831557119775198236382469157401740777670816855530165655495251435309676457582892683967658394671677856420467560955278899580707360431943744936140750629504 70 128380015295738482677979083972874819009546293965841681108826369592973673027439743180550743075425990507179229859928039685527183994914471666593167328213996334989799321848476638116436 71 41162879989678107873536916004377255798504611217159360131910215337268357209635666129279147535240290676595212861686511128562501102277378968856851842380311939805685272755922924163086748 72 13198279527030375132909432812162977132915585729178577610381052173531781309881824608962131127091995884048068842754208479929363369079732881172597719043061996848015231567975261012842106090 73 4231866673088657361398915350766583028251296095820296723638724113412056313204264302739396161053010223872174490328201423579645290557511110939415532121962059409753935788338073356660387264896 74 1356905396790988481792849447079363273621876074611438512256086597204217256316558404309529846112304587400876546556930809967437922875503023543176500130919304667271144855295173109304979923098574 75 435080843665247543506064691701948888466151557124253677392289313973627580102554820839874050404064228891396441363022101660420874268059922466540043938268150719305838941979500445007500645776205060 76 139506042980803115672493044625831722446364777353906750009725509901029168904238388919658698581529281620576660958332713897704892414468631560703714660555341041777212341149282708415527221674777774692 77 44732031108648016644560111448812216348731181617158048594952516670390085988538448084465589691309362632795750981444587043260370651942446619465240942001611942719081282988486446820522458169558806532290 78 14343219189329151127557175144405749520707737545927767494454283830394791573015170462848217693330658377914079545108882418265093374622467461228995443445089640727773863126918278183693045794905747405658532 79 4599143459351982987931670252656100258583504715323742230748283091052208985782599299379622832345818342522309867623790356340453552445941532124479133193010307858048617384563429983473285230848057397733782470 80 1474719670073182290006679462033415108431900651451678221811558841559571995979936679567805135754950224003581697063024935656754968760097590659875892279832603793389937582318648166474697736912940497286074998692 81 472872524149060367167198060389008555957962138903275238147875646621154678685731855821575069040963138063377294998164028798156159030786654375655307965644053883434896739548415633027029179728810250290820927366948 82 151628444543152054632413606872608020697186433890820151810803284741931605482303605275267184418207813907657122518852376274954930163122824129305521545962354855825590519058093397837191806805808086688031776536576382 83 48620472701069728104709415513367881696510900353525504566021932745198230862846518757060616271840621620008734123963463801325793386072869090494787301379020905418849988133937338395406808692982780229938952364590825664 84 15590479824121781467737216967899416388960833258738106339898748920832064777851136668493662808193952436957036613895297256182834542666308547644532868599501148728867061439494913658875659798163344763367930965504760349004