1 1 2 1 3 1 4 1 5 7 6 1 7 1 8 181 9 37 10 1 11 1 12 10311 13 9019 14 175 15 1 16 1 17 1016501 18 6470341 19 331489 20 781 21 1 22 1 23 152747323 24 10058484751 25 2509306671 26 10669771 27 3367 28 1 29 1 30 32383630189 31 28744943858947 32 52311221188001 33 801439905901 34 320396041 35 14197 36 1 37 1 38 9192184928839 39 135992452878101359 40 2438624218076957695 41 212180664326328751 42 232665778445031 43 9245913139 44 58975 45 1 46 1 47 3362887443335365 48 989783189762563737541 49 221920456466342315024785 50 153322267564381742818531 51 764898125476357657001 52 64146409058631061 53 260489615329 54 242461 55 1 56 1 57 1540205755192368507 58 10495013926448689085587447 59 35805749325509532346413477679 60 255478496068295791189905082231 61 8389667096561737605103329223 62 2592491557886605293297751 63 17171607076234160991 64 7229878904251 65 989527 66 1 67 1 68 863047803911184565037 69 155433527883236057504375249287 70 9531951779328890331855321215698177 71 870723772630086411238479367066774381 72 250841509251155966625680184691562929 73 427593510370812774462812710051387 74 8492622463881130571398876001 75 4517476409302006541821 76 198760197641401 77 4017157 78 1 79 1 80 580733337119861320815291 81 3109085470816411449764436167502547 82 3959543529502906958932610344473880634175 83 5548968833443344688974970978997318268321031 84 17704338387777976852462465598115049461004519 85 227328735342370296661661894900118524516359 86 20973117493971065058428815227499445215 87 27285563319283684654297283766751 88 1176061942859281821190551 89 5430623746397059 90 16245775 91 1 92 1 93 462049013032247252827284109 94 81720646745087642853710681165545251523 95 2454567280874649712610241949079131440638941025 96 61670456883076372892371511140076381874997915407031 97 2648522818333625426536602633972789232099939222708345 98 329321688158228969634127190059639990050119616784021 99 197440783820505002250717190737239271931661012545 100 1006975669876536571532881578010902828962611 101 86680179817413077938984029776095001 102 304219071898389511351734181 103 147781972534146769 104 65514541 105 1 106 1 107 429050019306542730030352982515 108 2758838982918893575475660558542418330672359 109 2189462833075637395244332962464058615239943327277311 110 1130515413325409930729218738424605277163970859514209710531 111 772374540123912659563165523847302312018341306736158939691367 112 1146323334161170687328466089124279163659781624495613930569087 113 5846438367263951495694598571033398108516477233229168235359 114 167535752278282717281897279707255567022898319299910071 115 47765201879939967311915065546846283903776901623 116 273539548300200314266495097035235235751 117 78384875019706621085487309711 118 4010919223287633931 119 263652487 120 1 121 1 122 459831190250937086738762627641181 123 117336753653173757021285514702094147870668627967 124 2726122792473668004522236291452257441826132743438028384081 125 32660484109052975796125280364500769797845251666979519384468765731 126 410677784712458634127285926419318109525977627006189010834804940683257 127 8695318849908524705151787489943987594397563457150484438740612729922447 128 471578061403930410063357134137817516367929565354778317706186189510177 129 101207593313380449937590791218156065721948306957048124516789726461 130 140327701207143870007501771034006791239350268847497580141969 131 2250008888507321312238940935466593745638938921861227 132 859822440187793059112750136586638614314001 133 20147412609828560586165268864141 134 108669462396348197161 135 1059392917 136 1 137 1 138 563346940714951439639456737568909895 139 6184079863771530843354423657924640133340336750646519 140 4617894558401119827192116453836668589153230691607106768775808047 141 1431636096867771317951105856847271406590316592990280912008729669351726831 142 376936722000738809237202315600234464773121829131351201469766910364463809191751 143 132936197748019223177901704807175181080101145573762452408400100578300729818623387 144 92662415537611427959701307970656839147393471563201253802488484420074708075066975 145 188803453316878439645217725813396499218743476600999936339187358367600605271511 146 1727896948903172272668830493150549417869842872357903995559109103030754199 147 116682693735446881934372354806364993803358872008760955792761174759 148 105563161314002275026287170660116631755399147825878537935 149 2696359397525987093353011894276051871897704751 150 5170690459928611923408126944454471 151 2940820425317878781779 152 4251920575 153 1 154 1 155 782323046222373746483503944810720665381 156 398134747596848497809284260843183755483686994273663774661 157 10410585626828701019519688838049160121789090861733624111011159584029489 158 92206979620260018987841140109915142067030590464957629895133513104727034738357031 159 570614303296537953421452377446316603353916262762017009178979043467028156454230039832529 160 3842845065392719532008157780287039923797320100516517667627168954717476656085654380731081723 161 40566334516747205338999090256159195059788793981624309089019922194722000576679705810622965025 162 959151577888398473350057793735455098955972060378772433477502013674610457131750487570448711 163 74483217043627567365993226569853879931386961566533911113683907001293836652653405226825 164 29274069856817665087788163807628037822146502424899563614217558182959706997441701 165 96621073761008864051812701566796488949806318714405148350360919158471905 166 4941159226985336214597086998631731556300680423371884799995491 167 8443794728122509852763134340243378235169413533001 168 1325770301639694625560524131813547701 169 79523574014679321359809 170 17050729021 171 1 172 1 173 1222387669553551515009292096020434431010731 174 30921408580063700335299779712277201132272428613477351949716295 175 30644806127268907562333288364882875891577912461833761101531204375997620916015 176 8489224591757942140823266166661936813944072071427409881079310024866825439254517515432271 177 1370840032968000341631642253174923169934903239778708056783212948957632178965764399897273577344495 178 199168258482406176371812974559350206243105988253730899112858881950812440144895636116095996757857675679 179 36782299815011831194961018231541283594842420797895117175744558193274043309943301072534665567706978645471 180 12000689909970452340966915778818268533181543203337182968064621853832010290020658121538057429451352729811 181 9773846074878226121234021756919716504912412133055142604240982844257529570472963358945854404569869527 182 29146812472098928260969671723003081143098682062864145739978418101892133207395823227464152498927 183 493837755043778929842473926501024277652351263535995777762412047217247412814541695025039 184 79820629364554578844183748507110091680316440350987529166139653798362428562711 185 230970857008332323259141904290069688826821723771355168201350706023 186 26420014790049925532024535653408109355083891271173751 187 339729070228221640185239704935430320831 188 2149322239956080373246811 189 68332056247 190 1 191 1