1 4 2 29 3 104 4 467 5 2197 6 9645 7 43335 8 195508 9 876170 10 3935424 11 17683045 12 79404264 13 356636392 14 1601851743 15 7194361447 16 32312564136 17 145128246079 18 651823344848 19 2927580000227 20 13148849554269 21 59056335597781 22 265243849656279 23 1191308280320922 24 5350606032436910 25 24031550813099680 26 107934583921683813 27 484774138658848788 28 2177299966505551402 29 9779059498238690067 30 43921373303562062805 31 197267133262970086458 32 885999661203188015341 33 3979352194308530236048 34 17872742598034958585821 35 80273097825578943137675 36 360536173961024268986399 37 1619301313338116935488927 38 7272881149680189141848582 39 32665199355832191233580914 40 146711492597862549372011400 41 658935579294112908286000683 42 2959523415454475273768303278 43 13292314335198500834875313770 44 59700700275956857451235016711 45 268137927193127534945236057101 46 1204306610594019982793241551912 47 5408986440309999175489035628051 48 24293758793723175685996225592566 49 109112256582728188373262991921625 50 490063503044706012868442337729731 51 2201056458165716310152453612698613 52 9885758686239189067505830923433085 53 44400598830616490286690638164178766 54 199419512359887627411085159316491122 55 895666791827888605434852396206840802 56 4022770853714238778425874718373473107 57 18067751857213493132182705769104542934 58 81148956538858043370799412158079622178 59 364469979407890190861939924922943436677 60 1636969488646209127423491363651452901805 61 7352235460138478698336720637939020303254 62 33021608915888847959465901440187691337719 63 148312259761791112161695878697288437009306 64 666125216723314797405842441589885356841547 65 2991814736471280046789096239493558996809807 66 13437346601884657131397360116479726459376629 67 60352093830564782869891739270696204552167911 68 271063576586052623197195352713437168360723054 69 1217446784164625275450519262384538875207100464 70 5468003820137935824722148882295157242002572050 71 24558827676035863479763326814763911682087070277 72 110302778977577668595579204947077671034553696254 73 495410579473564889640219732268375976670342859572 74 2225072156198572828802091890428452357233953289659 75 9993622069095011288391896705509645409518797309449 76 44885053179816925720010325314242152187413042287106 77 201595376033409982096331846213832173201044031194449 78 905439400399920267469877989633780509426652791972552 79 4066663253529684072313397500793766651981829352631013 80 18264888859822243516579282267793502024267818980186461 81 82034371735132797011566991465281650999615568725646957 82 368446706554087870860134254315337671056387739431054729 83 1654830441182196755147904739427153566490885707968773176 84 7432455604434228415249054392635370528277630764907595936 85 33381907255961395787601322027412356436677447022819560032 86 149930492875165245957295819465384952048845081289313332147 87 673393300191846066497843093669006324490258609292068345952 88 3024458387666498439350492260538819091024237286637473625486 89 13583961313722910242171433842375628631544297838594221117533 90 61010594731669947529641991043525355968815772554401210593727 91 274021147700980651531165245977665951248261180767425870806916 92 1230730329996037374013907316624353346369237091035628856398405 93 5527665137820070296507932087581431810966334053593468993784930 94 24826788721433196518041118975643601084917780899738781400865501 95 111506291146601266243500742541064928781810343259513866865043267 96 500815997782931959744920475234366029150503306247506218274888497 97 2249349889196441549990560249132810476322617726226195031622190085 98 10102662347900893125200696709650845596374445217431909688681212568 99 45374793404042483215599244832829801061107477671511307634847903698 100 203794980526823672984711219746902693551496734487284676781468705702 101 915318637775401526044248248021648134120926951132080986820952895127 102 4111034562741566928605020632348219480573063131524143536854418149786 103 18464176821670676314371269906828682829150085497341252669653899627268 104 82929447684955488911606491163112282752545954105140641947664684334537 105 372466823717814558872811219719504770714888857066212116928199134606783 106 1672886274336122247105400047451256002041065477166401050274765258111672 107 7513551029668098372672337443621995323530000544446762514417497341506309 108 33746136806478283016779393653682852855641972454631228081361141656071950 109 151566382508731483104266788677705391763367893733327278180647137890956441 110 680740685623400721931482732195709280836516988135421184363491150266739181 111 3057458213310075864688358356157891142602695534964666406029783585992724747 112 13732175736751496055218544065709357664100508651009336843867807625751373775 113 61676280527436326231681447570677619287198969027781002505771257112979947806 114 277010988835400139282061583307892696418682288492485547679031014373926933936 115 1244158812421106255783526655219779967750738288331305897034582893028537091926 116 5587977419353850135312720274114384577293302272522644546017011370457980312231 117 25097673486268509732759372595435752929818398347583909016126534460193848247936 118 112722934821053954881418412194951033032935605817174603689935677873485513947044 119 506280394540297231826234577094158150350350442851482802240500443855204461484823 120 2273892516219375408441141352081658044284428112100964050902041114443710801172005 121 10212892363753049030515237968613986772904389977314892914872231317046321068574624 122 45869877177405960605244332412703592398970992781581212911476793102788983674864327 123 206018584875901929636616283610683147963906232460326626829218564657446583411105706 124 925305667379802795752432962064720678454170075059313693752959394797544056473027317 125 4155890006724005885806411931133964506343859220667489177128186123012183685264501661 126 18665639211846733161285875001609751295053484982547982368961152251037864028652204495 127 83834289796680873625032801401277900886733663908340736001900942536678545257971971735 128 376530804326980180209488367378469416981146790934142975435881393559689740327047700428 129 1691139114447841852393262938652007167113572860408679995849543352891405169950001028364 130 7595531286018879226806169076614218771496268308342783400768260789850661046141082786054 131 34114340460824904015893742932885470844112837460961166913862736101703288445897358450271 132 153220121312549149187875902073784629595492230649061278213914411889515168826481874960864 133 688168238280653111250140012457151598087911780880560409181036364839599622347162313936238 134 3090818099616728476970226892417553298021867549414978717322508690258870650208616287266179 135 13882007325398148254390509714585427258818621646298063537346732223128912754737521901681403 136 62349229612154961104347170137442120668279250126679885707125700716700488208402892179651010 137 280033452087068845526369200154161744916580986754495923917781844291198330867848928720832417 138 1257733812841096871895960625010374063449717797888566594143476943281721608930718966523904298 139 5648947767397289142667732627475170742845119172510756455624331703879787565443257379107589395 140 25371513871206093143875728607497962919447306642341001841928503529042759289383916908171490007 141 113952853278618563543634244818312411280023217483067127308330178582296392344559508766627493093 142 511804413258730221481633399712550782194169337058771623571576536344427270277396763498814289159 143 2298702927522593924424026250831524539492464150068152073857336287839019298039365429809122411788 144 10324325097856725157756893648836863607716080918002609232344157871302504375182559122104895107972 145 46370362803301641086879011392328966819934012317405150372590884394359701546521410387892625344338 146 208266450942753892442586439536854662570124158155271058636274153265677626380815106788235997013941 147 935401665332714479499090185487104406466509869030066422523480031448649403024337798575995974946658 148 4201234867865107685618437306659535565592964797048627231997073577551513771779045330944117866781262 149 18869299755509265196937128591318736921343436070142325105604881072016954488753935522920622962942479 150 84749004628772876478173575976951250496245093990785461666149459911753980694975168973736412073780735 151 380639126975060351563898084624628227592143009072459562111146974641362134086418185265361831261301708 152 1709591111057677993272458996879842943365165373275825947586381499957910788972863019125703747086045247 153 7678406027867236667673969324416389326162158230310239279765315689454815537826913195777684542252262264 154 34486561580395816397488388023999792019287923651120460738050823790595449913257009635937961631790870943 155 154891904038679830394529076048264233670643252293923461811657471095322924535987721896052927754122373835 156 695676832867147228543909920140122471802819787315679224050248257225443929954631836053053838083128831255 157 3124541975203610026980469285620583325051770750200060950596382092764610848425349044594097133477241567073 158 14033473724535631696341039619118418088889156358957195477519128064688066879186784842404024181525940571468 159 63029521235475971587692506462009655473522971084043788465881116205390353028426907559077428366059707993692 160 283088893395478528038033590097501306485542881355304137132240143848789688520928068270764644468120894712544 161 1271456929911922552427479664109709021128829118818733176721182869823162741051014718939776993960258157567521 162 5710583362105409185157399048177980146301571335845232312342578561977327876083912410790092566371792948598834 163 25648342124977964790965875128952117429855505461350335572005760327940126921434236458481718095417336787613182 164 115196191360278832017560070535515758023367156151453003408332591425165045987204750066385779639376421967344145 165 517388704472663072399628538061363180301795802781784166168479213587313792442499123562719967732217507858252303 166 2323784044896853261250058811510237494414178209957560549113495395698499964298185531310193906722543697932127458 167 10436973673054927172412075041971947710607839742339845592395057606812332467050642881281509806224745165256274451 168 46876309221271375178326982982114772011147976951585599430630380513023194081297370854578114594157697319742130320 169 210538843446662726580967899387335636277203405079777577584049037077984226327315188204078944031562127119107965177 170 945607820586352344638511679086127381830948410899168840521564990148481214894015668187498756744179514334839961043 171 4247074486189046147086359070061180740913551423245353901879286156036703703571949154130632617318650612185971336663 172 19075182436682019387079556638103592900749281427865992240296087394045962508524470119942241694691916564054494499731 173 85673699902353419588731730904283963739719793588092696536670805331185975012860126279609068975853006950387297371600 174 384792275477457800252045902525044619172523664406845169574684432495978225192710736164997279916438532103725927097010 175 1728244437159559246097163498591530070184837665871564633664287384672430450892308027440920629688803296545796270157680 176 7762185014932656705556244242196449987270928547913298617279351718106018723475186490408248208109393790260116486430295 177 34862843999701182835414552449580707903420402561952943167017306728245889316833084014792506224718025683454646139226978 178 156581927564122292499321629449365106594436735003579701461016781803869795392469886755680705469889083566482341641192028 179 703267353630305918851432029676339161813825332749281593798644277571449957123145394147830706747585417202214302937093447 180 3158633811552964300406878226251177415676598303589430435873191040685750575054340463484184566010696240491753813914673263 181 14186592771559685637986683759503996930811086289457119234347555003756216487161462694004169384041461253115386246990065822 182 63717235511741366063181075602763828278084832124604714291856947230409200548794830621804367176792058185147897609234570569 183 286177672583772052362600368943685061688730517045055366568886401507617651140620618155327202846928778716428809643003402250 184 1285329779732410247657807238879255192135814088992298092157363143401002367095019417581142760199755475353348025638460728419 185 5772891461975809028983097876436875845999877377019990400936859145148380243730202459260580000964117260393792759235596794849 186 25928190848181633130498765715219273416275580483398254935019962628128717825748924987101060556451952716260036092695440750411 187 116453095487376566496337156732570534959835758435761287827295115246111020213197659299205262971327999757914095082816005677665 188 523033925814500551541786722007328372405927279799222074535450405147244797292292988807619686653368526018635443324063793878166 189 2349138822012530050341943950183251290714284498908337587981083909879823324960770660119018616715932693417381437757924115220598 190 10550851355373827981067415363229831786183396139192338684995936245606253195792462302920849369312904150110121085810963299792230 191 47387776013945578447920415282529638904814565844167021684785191354464343862116442327980941247641489528792558128125999662602601 192 212836029995260210180821733935424852587377164696931880121317507740964635907303926853099036434656748427202611974683304780251048 193 955925335065574129353828577801267312404666135121699051325015639290949610575523605183538419947541421629461673559731977821997670 194 4293414259984928535563622162117184992444554293163677464388095567311811216343045731468559125887972927708046275166602547039506581 195 19283311501078109993389709561054943595157304083870648745712972784005749891929944390482899506249602299074461351916991032346169785 196 86608484513888167959593861347182232760982027644805369350921247444902529932138235787399415445403728869219183648213696981741750492 197 388990738928478742157009904056637481804528809880320371856758833505558554869277084501884265090584835393092538431724647633455070865 198 1747101289456922329239071426229078879664279255739566604166826182724453049614198864297909245078899639296876795409022526260020378616 199 7846878113422796152466585220637787093815237410738573407515465365963927673780555025688496033045103514038850850777671153011833135159 200 35243232031528929201952425633721921561996092886172076685184892822005096337112042360385182126331994638674760624876231418661521171203 201 158290390913997642452633803594580092776568963397087244881935868033757473606588383845035343620828981109492099516315014500306566000111 202 710940694465564014634524850442242708574132087923208353555472781228534967300075719900843095225928336760443273473438013652124004691673 203 3193097623479825550789735550163640387235285540104639667496704539919904744009931220316397199302321794630294974042087631577511435842166 204 14341382498489639375161192060474844457919501456825103672542906596838461676707816621961307853190648389002923636942695900060252413576580 205 64412453429419683668182984320910219005781434658404150655709376741032442889345003483627581691958728450784822156606548813762416612274892 206 289300153401117857916525706178056618011527256145238250887421023291096699934402319379260527384933914889340385156629064568309924533850829 207 1299353996034619928902348344606442839121529274304388514302739036341493999609901644138365136106278701245577811000088916683683881586866786 208 5835879404703459164946871690308520099478354614371298535671292339179741165351816430043880464508808129041188415311191901465607838768822736 209 26211092997119296768621873436202232574608630186440461651477440748686825737480216575223522418019426735873485900152456350480929121226290661 210 117723713678854905632183172490813329733347071774269959670785685224815867289414994132628743515629759566233994088282028183471885203826738721