0 1 1 2 2 3 3 14 4 31 5 572 6 1175 7 5272 8 6447 9 18166 10 1023743 11 2065652 12 3089395 13 14423232 14 31935859 15 589268694 16 1210473247 17 5431161682 18 6641634929 19 18714431540 20 1054649801169 21 2128014033878 22 3182663835047 23 14858669374066 24 32900002583179 25 607058715871288 26 1247017434325755 27 5595128453174308 28 6842145887500063 29 19279420228174434 30 1086489678665268367 31 2192258777558711168 32 3278748456223979535 33 15307252602454629308 34 33893253661133238151 35 625385818502852916026 36 1284664890666839070203 37 5764045381170209196838 38 7048710271837048267041 39 19861465924844305730920 40 1119290802063118169198561 41 2258443070051080644128042 42 3377733872114198813326603 43 15769378558507875897434454 44 34916490989129950608195511 45 644266216362846986844953652 46 1323448923714823924298102815 47 5938061911222142684037364912 48 7261510834936966608335467727 49 20461083581096075900708300366 50 1153082191376317217048000288223 51 2326625466333730509996708876812 52 3479707657710047727044709165035 53 16245456097173921418175545536952 54 35970619852057890563395800238939 55 663716613434215951559299949837854 56 1363403846720489793681995699914647 57 6117332000316175126287282749496442 58 7480735847036664919969278449411089 59 21078803694389504966225839648318620 60 1187893742732848943028616298755253809 61 2396866289160087391023458437158826238 62 3584760031892936334052074735914080047 63 16735906416731832727231757380815146426 64 37056572865356601788515589497544372899 65 683754217993150664920512368336613858608 66 1404565008851657931629540326170772090115 67 6302014253399782391438673673019702219068 68 7706579262251440323068213999190474309183 69 21715172777902663037575101671400650837434 70 1223756254824800570427273907597626921205487 71 2469227682427503803892122916866654493248408 72 3692983937252304374319396824464281414453895 73 17241163431436721301169710214723780151063988 74 38175310800125746976658817253911841716581871 75 704396757833700166881028420785136931049537666 76 1446968826467526080738715658824185703815657203 77 6492272063703804489835891056081879746312166478 78 7939240890171330570574606714906065450127823681 79 22370753844046465630985104485894010646567813840 80 1260701456156773405905740457924970661657925398721 81 2543773666157593277442466020335835333962418611282 82 3804475122314366683348206478260805995620344010003 83 17761674155415060010835291933379059316443794651294 84 39327823433144486705018790345018924628507933312591 85 725662495952015820701173518143719702629586594277932 86 1490652815337176128107365826632458329887681121868455 87 6688273757300720333130636824673553022180311081751752 88 8178926572637896461238002651306011352067992203620207 89 23046126902576513255606642127285575726316295488992166 90 1298762033116922638775209961779298252025780539587181503 91 2620570193136421790806026565685882079777877374663355172 92 3919332226253344429581236527465180331803657914250536675 93 18297899098149799509130972675546603406992509031665501872 94 40515130422552943447843181878558387145788675977581540419 95 747570246704102781570308246489597572031188676628133229414 96 1535655623830758506588459674857753531208166029233847999247 97 6890192742027136807924146945920611696863852793563525226402 98 8425848365857895314512606620778365228072018822797373225649 99 23741889473742927436949360187477342153007890439158271677700 100 1337971658895461831783676777119509525796513883415660587176849 101 2699685207264666591004302914426496393746035657270479446031398 102 4037656866160128422787979691546005919542549540686140033208247 103 18850312671905180282156221680610520071916233820015039578864386 104 41738282209970488987100423052767046063375017180716219190937019 105 770139392451373982049963836630417349212666543072906985015730728 106 1582017067112718453087028096313601744488708103326530189222398475 107 7098207660902247794398076221884824327167498956379027741905324628 108 8680224728014966247485104318198426071656207059705557931127723103 109 24458657116932180289368284858281676470479913075790143604160770834 110 1378365023276217062452109056381972308418531339303953599764130889807 111 2781188703669366305193586397622226293307542591683697343132422550448 112 4159553726945583367645695454004198601726073930987650942896553440255 113 19419403611451699775776368213639020700211838315634301114718636311468 114 42998360949848982919198431881282240002149750562256253172333826063191 115 793389900708733392321348142076719340738907348436246858216727505448906 116 1629778162367315767561894716034720921479964447434749969605788836961003 117 7312502550177996462568927006215603026658765138175246736639882853292918 118 8942280712545312230130821722250323948138729585609996706245671690253921 119 25197063975268620922830570450716250922936224309395240149131226233800760 120 1419977863327588083908642766962360375632567290911743445057594340783096481 121 2865152790630444788740116104375437002188070806132882130264319907799993722 122 4285130653958032872648758871337797377820638097044625575321914248583090203 123 20005675406462576279335151589726626513470623194311384431551976902132354534 124 44296481466883185431319062050791050404761884485667394438425868052847799271 125 817342341810359914043078268503965533799184543936324484323217601853392741412 126 1678981165087603013517475599058722118003130972358316363084861071759633282095 127 7533267002160771968112980664738854005811708433369589936662661888891925869792 128 9212248167248374981630456263797576123814839405727906299747522960651559151887 129 25957763336657521931373893192334006253441387244825402536157707810195044173566 130 1462846995020069603138568475034501926316532525115950448324579160331574032871583 131 2951651753376796728208510843261337858886506437476726299185316028473343109916732 132 4414498748396866331347079318295839785203038962592676747509895188804917142788315 133 20609646746964262053596828116444696999698662287847433289224896783693011681069992 134 45633792242325390438540735551185233784600363538287543325959688756190940504928299 135 842017907108821289947330068037778905122505205977023213156499294395129940769779374 136 1729669606459967970333200871626743044029610775492333969638958277546450822044487047 137 7760696332948693171280133554544751081240948307946359091712332404580933228947727562 138 9490365939408661141613334426171494125270559083438693061351290682127384050992214609 139 26741428211766015454506802406887739331782066474823745214414913768835701330932156780 140 1507010345798305526593994269211884896705066281673568425068586461736926658583192994289 141 3040762119808377068642495340830657532741914629821960595351587837242689018497318145358 142 4547772465606682595236489610042542429446980911495529020420174298979615677080511139647 143 21231851982235107449588453781000827250529838275804076677032285033161151726819362703946 144 47011476430076897494413397172044196930506657463103682374484744365301919130719236547539 145 867438427723619262349029602877796371999649672611670359417757683608595696079765620559648 146 1781888331877315422192472602927636940929806002686444401210000111582493311290250477666835 147 7994991755232880951118920014588344135718873683357447964257758129938568941240767531226988 148 9776880087110196373311392617515981076648679686043892365467758241521062252531018008893823 149 27548751929453273697741705249620306289016233055445232695193274612980693446302803549014634 150 1552506988136493523446846886596253133261557730790976923296291136568439895245488016753713327 151 3132562728202440320591435478442126572812131694637399079287775547749860483937278837056441288 152 4685069716338933844038282365038379706073689425428376002584066684318300379182766853810154615 153 21872841593558175696744564938595645397106889396350903089624042285023062000668346252297059748 154 48430752903455285237527412242229670500287468218130182181832151254364424380519459358404274111 155 893626393855753309972237985298729714402281317322694182362602764863582700850018614703573993746 156 1835683540614961905182003382839689099304850102863518546907037680981529826080556688765552261603 157 8236360556315600930700251516657486111621681728776768369990753488789702005172245369765783040158 158 10072044096930562835882254899497175210926531831640286916897791169771231831252802058531335301761 159 28380448750176726602464761315651836533474745392057342203786335828332165667677849486828453643680 160 1599377174106827252573908888576000021085512273786851450328932597556372509221212373320924739347841 161 3227134796963831231750282538467651878704499292965760242861651530941077184110102596128677932339362 162 4826511971070658484324191427043651899790011566752611693190584128497449693331314969449602671687203 163 22533182681246465169047048246642259477864545559976207015623988044930875957435362473927088619088174 164 49892877333563588822418287920328170855519102686705025724438560218359201608202039917303779909863551 165 920604974685391063972576230812549334877208393920666670055518071975396504905072080985395126996632092 166 1891102826704345716767570749545426840609935890528038365835474704169152211418346201888094033903127735 167 8485016281502773931042859228994256697316951956032820133397416888652005350578456888537771262609143032 168 10376119108207119647810429978539683537926887846560858499232891592821157561996803090425865296512270767 169 29237254497917013226663719186073623773170727649154537131863200074294320474572063069389501855633684566 170 1647662370991559860340978704398662614835487636199214937883572095753303104138032334976237969211998606463 171 3324561996481036733908621127983398853444146000047584412899007391580900528750636733021865440279630897492 172 4972224367472596594249599832382061468279633636246799350782579487334203632888669067998103409491629503955 173 23213459466371423110907020457511644726562680545034781816029325340917715060305313005014279078246148913312 174 51399143300215442816063640747405350921404994726316362982841230169169633753499295078026661565983927330579 175 948398038870249393800052553910807961311852585618729315507171468385971122623292624409494187265956840863734 176 1948195221040714230416168748569021273545110165963774993997184166941111879000084543897015036097897609058047 177 8741178923033106315464727548186893055492293249473829291495908136150418638623630799997554331657547277095922 178 10689374144073820545880896296755914329037403415437604285493092303091530517623715343894569367755444886153969 179 30119927211180747407226520141698721713567100080349037862482092742333479673871061487786693067168437049403860 180 1697405297970195675350566024231884330288795007914983724584490285873766392254403158659949381129187919652770129 181 3424930523151572098108358568605467382291157115910316487031462664489866264182677378807685455325544276354944118 182 5122335821121767773458924592837351712579952123825300211615952950363632656437080537467634836454732196007714247 183 23914273807638643191944056939954874232610965611211517333495274465944396889930999528678224801144473060385801106 184 52950883436399054157347038472747100177801883346248334878606501882252426436299079594824084438743678316779316459 185 977030175662821618024190749449402677433044865843681545148412308346488072743314432235511744698530682762413497368 186 2007011234762042290205728537371552455043891615033611425175431118575228571922927944065847573835805043841606311195 187 9005075114710990778847104898935612497608611325978127245850136782647402360435026208498902040041750858128838742148 188 11012086349473033069052833436307164952652502941011738671025567901222630932357954152564749613877555901970445053343 189 31029247813657056916952771771549942402913617208001604587901272585092664225150934513628401267796862662069728848834 190 1748649963914268220418408052643103939515815066589101595593496832666411827540810286915755220610501864977875260588047 191 3528329175642193497753768877057757821434543750386204795774894937917916319306771508345138842488800592617820250024928 192 5276979139556461718172176929700861760950358816975306391368391770584328146847581795260894063099302457595695510612975 193 24636245733868040370442476595861204865235979018287430361248462020255228906697098689388715094886010423000602292476828 194 54549470607292542459057130121423271491422316853550167113865315811094785960241779174038324252871323303596900095566631 195 1006526716665133804633470818781480091710837682382190438410824146619961376191049123822078551646569829887744804012676186 196 2067602903937560151725998767684383454913097681617931043935513609051017538342340026818195427546010983079086508120919003 197 9276938332415374411537465889519013911363228408853914614152878582824031529560409231094860261830613762204090836496352198 198 11344541236352934563263464657203397366276326090471845658088392191875049067902749257913055689376624745283177344617271201 199 31966020805121243538064395203925808643915880589797605930329662966574129665365907746920971640583863252770445525730894600 200 1801441706323142572694869596077048681425565639119137777756549518320026310328393583085487467562072966900428126785547368801